兩種不同形狀的BSTS威爾陣列形式總是具有不相等的陣列

Question

是否正確的兩個BSTS，在形狀不同（值可能不同）具有或者具有不同的陣列的版本，

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

我正在創建邏輯來判斷兩棵樹是否具有相同形狀而不使用遞歸。我首先將樹轉換爲數組，然後比較那些數組。我正在寫這個在線練習挑戰問題。當我在那裏放置樣本樹和一些我自己的樣本樹時，我會得到正確的結果。但是當我提交時它說錯了答案。所以我想這也許不適用於大樹。

請告訴我如果我看錯了東西。

-Thanks

Answer 1

這取決於如果這兩個BST有相同數量的節點陣列應全樹的大小（以避免任何可能出現的錯誤）。所以數組大小不應該用於確定給定樹的形狀。其次對於樹形狀相同（如你想猜）。對應的數組索引應該被填充，或者你可以說這兩個數組應該是等價的（可能在數值上不相等）。如果這兩個條件都被驗證，那麼兩者都可以創建相同的形狀