知識拓展：
（1）二叉樹是n個結點的有限集合，該集合或者為空集（稱為空二叉樹），或者由乙個根結點和兩棵互不相交的、分別稱為根結點的左子樹和右子樹組成。下圖展示了一棵普通二叉樹，根節點是a，其中g、i、j、f成為葉子節點。
（2）滿二叉樹：在一棵二叉樹中。如果所有分支結點都存在 左子樹 和 右子樹 ，並且所有葉子結點都在同一層上，這樣的二叉樹稱為滿二叉樹。
滿二叉樹的特點有：
1）葉子只能出現在最下一層。出現在其它層就不可能達成平衡。
2）非葉子結點的度一定是2，即他們的下一層都有兩個結點。
3）在同樣深度的二叉樹中，滿二叉樹的結點個數最多，葉子數最多。
3）二叉樹的順序儲存結構就是使用一維陣列儲存二叉樹中的結點，並且結點的儲存位置，就是陣列的下標索引。
二叉樹 二叉樹
題目描述 如上所示，由正整數1，2，3 組成了一顆特殊二叉樹。我們已知這個二叉樹的最後乙個結點是n。現在的問題是，結點m所在的子樹中一共包括多少個結點。比如，n 12，m 3那麼上圖中的結點13，14，15以及後面的結點都是不存在的，結點m所在子樹中包括的結點有3，6，7，12，因此結點m的所在子樹...
樹 二叉樹 滿二叉樹 完全二叉樹 完滿二叉樹
目錄名稱作用根 樹的頂端結點 孩子當遠離根 root 的時候，直接連線到另外乙個結點的結點被稱之為孩子 child 雙親相應地，另外乙個結點稱為孩子 child 的雙親 parent 兄弟具有同乙個雙親 parent 的孩子 child 之間互稱為兄弟 sibling 祖先結點的祖先 ancesto...
二叉樹知識小結
1.結點的度 樹的度 樹的深度。結點的度 乙個結點擁有的子樹的個數就是結點的度。樹的度 一棵樹的度是指該樹中結點的最大度數。樹的深度 樹中結點的最大層數稱為樹的深度或高度。2.滿二叉樹 完全二叉樹 滿二叉樹 若二叉樹中每一層結點的個數都達到最大，則該樹為滿二叉樹。完全二叉樹 若一棵二叉樹至多只有最下...