6.樹結構和二叉樹：樹結構中每個元素最多只有乙個前驅，但可能有多個後繼，體現出明顯的層次關係。
6.1樹的相關概念 6.2樹的儲存結構與遍歷 6.3二叉樹
樹的基本概念
需要注意的是葉子節點的高度為0，如果樹只有乙個節點，那麼這個節點的高也是0
需要注意的是根節點的深度（depth）是0.
從height和depth的對比，它們的方向剛好是相反的。
2.二叉樹是乙個每個最結最多只能有兩個分支的樹，左邊的分支稱之為左子樹，右邊的分支稱之為右子樹。
也就是說二叉樹節點的度最大也就是2，而普通的樹，節點的度是沒有限制的。
完美/滿二叉樹(perfect binary tree)
完美二叉樹也有很多教材上稱之為滿二叉樹。完美二叉樹滿足兩個特性：
所有的幾點都包含兩個子節點
所有的葉子節點的height或者level都相等
完全二叉樹(complete binary tree)
完全二叉樹是 除了最後一層都是滿的（都有兩個子節點），並且最後一層的節點是從左往右排列的。
完全二叉樹，通俗點說就是節點按層從左往右排列。如果最後一層排滿了就是完美二叉樹，沒有滿則是完全二叉樹。
所以完美二叉樹一定是完全二叉樹，完全二叉樹不一定是完美二叉樹。
乙個完全二叉樹可以高效的使用陣列來表示。
完滿二叉樹(full binary tree)
完滿二叉樹就簡單了，就是每個節點都有兩個子節點。也就是說它比完美二叉樹少了乙個條件。
樹結構 二叉樹
二叉樹 如果書中的每個節點最多只有兩個子節點,這樣的樹就叫做二叉樹 1.二叉樹的重要特性 二叉樹第 i 層的最大節點數為 2 i 1 i 1 深度為 k 的二叉樹最大節點總數為 2 k 1 對於任何乙個非空二叉樹t,若n0表示葉節點的個數,n2為度為2的非空葉節點個數,那麼兩者滿足 n0 n2 1 ...
熟悉樹結構 二叉樹
2.二叉樹的性質 3.二叉樹的儲存結構 二叉樹是一種典型的樹形結構 二叉樹的特點是每個結點至多有兩棵子樹，即二叉樹的度 是2，並且二叉樹的子樹有左右之分，不可任意顛倒次序 結點個數為0的二叉樹 一棵深度為k，且有2 k 1個結點的二叉樹，稱為滿二叉樹。特點是每一層上的結點數都是最大結點數。在一棵二叉...
資料結構 樹結構 二叉樹 完全二叉樹 滿二叉樹
樹結構是一種描述非線性層次關係的資料結構。除根結點外，其餘每個結點有且僅有乙個直接前驅。每個結點可以有任意多個直接後繼。英文名詞表示 tree,root,node,leaf,edge,child,subtree 要麼二叉樹沒有根結點，是一棵空樹。要麼二叉樹由根結點，左子樹，右子樹組成，且左子樹和右子...