二叉樹
性質
1.非空二叉樹第 i 層最多 2(i-1) 個結點 （i >= 1）
2.深度為 k 的二叉樹最多 2k - 1 個結點 （k >= 1）
3.度為 0 的結點數為 n0，度為 2 的結點數為 n2，則 n0 = n2 + 1
4.有 n 個結點的完全二叉樹深度 k = ? log2(n) ? + 1
5.對于含 n 個結點的完全二叉樹中編號為 i （1 <= i <= n） 的結點
1.若 i = 1，為根，否則雙親為 ? i / 2 ?
2.若 2i > n，則 i 結點沒有左孩子，否則孩子編號為 2i
3.若 2i + 1 > n，則 i 結點沒有右孩子，否則孩子編號為 2i + 1

存儲結構
二叉樹數據結構

typedef struct BiTNode {TElemType data;struct BiTNode *lchild, *rchild; }BiTNode, *BiTree;

順序存儲
二叉樹順序存儲圖片

總結

以上是生活随笔為你收集整理的C++二叉树的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。