滿二叉樹是每層的節點個數都達到了最多的二叉樹，如下圖所示：
完全二叉樹是節點的編號順序與滿二叉樹一致，但最後一層的節點可能會在末尾連續得少一些，如下圖所示：
① 從上往下數，第i層上最多有2^(i - 1)個節點。
②深度為k得二叉樹至多有2^k - 1個節點
③對任意一顆二叉樹，其終端節點（葉子節點）數為n0，度為2的節點數為n2，則n0 = n2 + 1。
④對一顆具有n個節點的完全二叉樹，其深度為log2(n)向下取整後 + 1。
⑤若將二叉樹按上述兩圖的編號順序進行編號，那麼編號為i的節點的父節點一定是子i/2（按照c++程式中的除法意義取整）；且編號為i的節點的左右孩子節點一定是i * 2 和 i * 2 + 1。
資料結構二叉樹性質
性質是從概念觀察 思考得來，我們此處總結歸納一些有用的性質 性質1 二叉樹的第n層，最多有2 n 1 個節點 n 1，第一層，最多1個節點，2 1 1 1 n 2，第二層，最多2個節點，2 2 1 2 n 3，第三次，最多4個節點，2 3 1 4 性質2 深度為n的二叉樹，最多有2 n 1個節點 第...
滿二叉樹 完全二叉樹 二叉樹的性質
單是每個結點都存在左右子樹不能算是滿二叉樹，還必須要所有的葉子都在同一層上，這就做到了整棵樹的平衡，因此滿二叉樹的特點有 1.葉子只能出現在最下一層，出現在其他層就不可能達成平衡 2.非葉子結點的度一定是2 3.在同樣深度的二叉樹中，滿二叉樹的結點個數最多，葉子數最多 對一棵具有n結點的二叉樹按層序...
二叉樹性質
1.在二叉樹的第i層上最多有2i 1 個節點 i 1 用歸納法證明 歸納基 i 1 層時，只有乙個根結點，2i 1 20 1 歸納假設 假設i k時，命題成立 歸納證明 二叉樹上每個結點至多有兩棵子樹，則 第 k 1 層的結點數 最多為2k 1 x 2 2k 1 1 2.二叉樹中如果深度為k,那麼最...