1. 在二叉樹的第i層上至多有\(2^\)。
2. 深度為k的二叉樹上至多含\(2^k-1\)。
3. 對任何一棵非空二叉樹，如果它含有\(n_0\)個葉子結點，\(n_2\)個度為2的結點，那麼\(n_0=n_2+1\)。
4. 具有n個結點的完全二叉樹的深度為\(}n+1\)。
5. 對有n個結點的完全二叉樹編號後，則對任意乙個編號為i的結點:
①若i=1，則該結點是二叉樹的根，無雙親；否則，其雙親結點編號為\(i/2\)結點；
②若2i>n，則該結點無左孩子，否則，編號為2i的結點為其左孩子結點；
③若2i+1>n，則該結點無右孩子結點，否則，編號為2i+1的結點為其左孩子結點；
6. 二叉樹可以採用順序儲存和鏈式儲存兩種方式來實現，由於二叉樹的非線性特性，大多數情況下則採用鏈式儲存方式來實現。
樹 森林與二叉樹的轉換
1 加線。在所有兄弟節點之間加一條線。2 去線。對樹中每個節點，只保留它與第乙個孩子節點的連線，刪除它與其他孩子節點之間的連線。3 層次調整。以樹的根節點為軸心，將整顆樹順時針旋轉一定的角度，使之結構層次分明。注意第乙個孩子是二叉樹節點的左孩子，兄弟轉換過來的孩子是節點的右孩子。1 把每個樹轉換為二...
樹 森林與二叉樹的轉換
樹或森林與二叉樹之間有乙個自然的一一對應關係。任何乙個森林或一棵樹可惟一地對應到一棵二叉樹 反之，任何一棵二叉樹也能惟一地對應到乙個森林或一棵樹。1 樹 森林到二叉樹的轉換 1 將樹轉換為二叉樹 樹中每個結點最多只有乙個最左邊的孩子 長子 和乙個右鄰的兄弟。按照這種關係很自然地就能將樹轉換成相應的二...
樹 森林與二叉樹的轉換
1 樹轉換為二叉樹 將樹轉換為二叉樹的步驟如下 1 加線。在所有兄弟結點之間加一條連線。2 去線。對樹中每個結點，只保留它與第乙個孩子結點的連線，刪除它與其他孩子結點之間的連線。3 層次調整。以樹的根結點為軸心，將整棵樹順時針旋轉一定的角度，使之結構層次分明。注意第乙個孩子是二叉樹結點的左孩子，兄弟...