【二叉樹4】比較兩個二叉樹的結構是否相同

【問題】給兩棵二叉樹的根節點，判斷他們的結構是否相同。

bool IsSameStruct(treeNode *node1,treeNode *node2){if (node1 || node2 == NULL)return ture;else if（node1 && node2 == NULL)return false;elsereturn IsSameStruct(node1->left, node2->left) && IsSameStruct(node1->right, node2->right)}

這是王生生寫的演算法，比我的簡潔100倍，雖然沒有運行驗證，但基本沒問題。最後一行有個技巧，如果&&左邊的IsSameStruct返回的是false，根據&&的短路原則，是不會執行右邊的函數，也就達到了剪枝的效果，降低了複雜度。