1樓：手機使用者
插入序列：12, 4, 1, 7, 8, 10, 9, 2, 11, 6, 5
1、先插入12成為根
2、插入4在12的左子樹，沒有旋轉
3、插入1在4的左子樹，以4為中心向右單旋轉，結果如下：
4/ \
1 12
4、插入7在12的左子樹，沒有旋轉
5、插入8在7的右子樹，以8開始先左後右雙旋轉，結果如下：
4/ \
1 8
/ \7 12
6、插入10在12左子樹，以8為中心開始向左單旋轉，結果如下：
8/ \
4 12
/ \ /
1 7 10
7、插入9在10 的左子樹，以10為中心向右單旋轉，結果如下：
8/ \
4 10
/ \ / \
1 7 9 12
8、插入2在1的右子樹，沒有旋轉
9、插入11在12 的左子樹，沒有旋轉
10、插入6在7的左子樹，沒有旋轉
11、插入5在6的左子樹，以6為中心向右單旋轉，結果如下：
8/ \
4 10
/ \ / \
1 6 9 12
\ / \ /2 5 7 11
構造平衡二叉樹是否唯一
2樓：匿名使用者
如果說按照其原始定義中的構建演算法，結果生成的二叉樹自然唯一，但是你的說法並不全面
構造平衡二叉樹，平衡二叉樹是二叉排序樹嗎？
從結點48向根回溯，依次計算各個結點的平衡因子，48的為0，37為 1 左減去右 53為 1，24為 2，產生不平衡，從24往來路看2個結點 路徑形態為先向右走再向左走，於是 和37進行先右後左雙旋 第一步 將 向右旋轉，37上，53變為37的右子樹，48交給53成為53的左子樹。第二步 將 向左旋...
二叉樹後續線索樹的問題，後序後繼線索二叉樹中找後繼的集中情況
後序遍歷 若二叉樹非空，則依次執行如下操作 遍歷左子樹 遍歷右子樹 訪問根結點。所以從根結點開始 樹的判斷都是從根開始 如這裡的a，這裡有左右子樹b c，但是在訪問b的時候，發現b有左子樹d，所以d比b先，d有左子樹e e有右子樹f，所以f比e先，e比d先，訪問完b後，訪問c，c有右子樹g，先訪問g...
二叉樹遍歷，二叉樹的遍歷到底是怎麼遍歷的啊？
中序 先遍歷左子樹 就是245組成的那棵樹 遍歷245時也是中序 就是 425 然後走根節點 1 然後遍歷右子樹 637 連起來就是4251637 這種問題。多看幾遍書就好了吧 中序是左中右順序遍歷。把每個點都看成頭結點然後左走，遇節點就遍歷左子樹，等左邊空了，就訪問當前節點的父節點，也就是中，寫下...