兩個不同形狀的BST的Will數組形式始終具有不相等的數組

Question

形狀不同（值可能不同）的兩個BST是否具有不同的數組版本（包括其中之一）是否正確，

a）不同的數組長度。

b）如果長度相同，則存在值的索引會不同。 （假設A[i]==0表示樹的子級為空或為空）

我正在創建邏輯來告訴兩棵樹是否具有相同的形狀而無需使用遞歸。 我首先將樹轉換為數組，然后比較那里的數組。 我正在為在線練習挑戰性問題撰寫本文。 當我把給定的樣本樹和一些自己的樣本樹放到那里時，我得到正確的結果。 但是，當我提交時，它說錯了答案。 所以我在想，也許這可能不適用於大樹。

如果我看錯了，請告訴我。

-謝謝

Answer 1

這取決於兩個BST是否具有相同數量的節點，該陣列的大小應為全樹大小（以避免任何可能的錯誤）。 因此，不應將數組大小用於確定給定樹的形狀。 其次，因為樹具有相同的形狀（如您所想）。 應該填寫相應的數組索引，或者可以說兩個數組應該相等（值可能不相等）。 如果這兩個條件都得到驗證，那么兩者都可以創建相同的形狀。