二叉樹: 如果書中的每個節點最多只有兩個子節點,這樣的樹就叫做二叉樹
1. 二叉樹的重要特性
二叉樹第 i 層的最大節點數為: 2^(i-1), i >= 1
深度為 k 的二叉樹最大節點總數為: 2^k - 1
對於任何乙個非空二叉樹t, 若n0表示葉節點的個數,n2為度為2的非空葉節點個數, 那麼兩者滿足: n0 = n2 + 1
2. 完美二叉樹(滿二叉樹)
除了最下面一層葉節點外,每層節點都有兩個子節點的二叉樹叫做滿二叉樹
3. 完全二叉樹
除了二叉樹的最後一層外,其他各層的節點數都達到最大個數
且最後一層從左向右葉節點連續存在, 只缺右側子節點
滿二叉樹就是一種特殊的完全二叉樹
4. 二叉樹的儲存
二叉樹的儲存常見的方式有兩種:
基於陣列: 基於陣列的儲存方式可以用於儲存完全二叉樹, 若用於滿二叉樹或者其他二叉樹,用造成大量的儲存空間浪費
基於鍊錶: 可以儲存各種二叉樹
熟悉樹結構 二叉樹
2.二叉樹的性質 3.二叉樹的儲存結構 二叉樹是一種典型的樹形結構 二叉樹的特點是每個結點至多有兩棵子樹，即二叉樹的度 是2，並且二叉樹的子樹有左右之分，不可任意顛倒次序 結點個數為0的二叉樹 一棵深度為k，且有2 k 1個結點的二叉樹，稱為滿二叉樹。特點是每一層上的結點數都是最大結點數。在一棵二叉...
資料結構 樹結構 二叉樹 完全二叉樹 滿二叉樹
樹結構是一種描述非線性層次關係的資料結構。除根結點外，其餘每個結點有且僅有乙個直接前驅。每個結點可以有任意多個直接後繼。英文名詞表示 tree,root,node,leaf,edge,child,subtree 要麼二叉樹沒有根結點，是一棵空樹。要麼二叉樹由根結點，左子樹，右子樹組成，且左子樹和右子...
7 樹結構和二叉樹
6.樹結構和二叉樹 樹結構中每個元素最多只有乙個前驅，但可能有多個後繼，體現出明顯的層次關係。6.1樹的相關概念 6.2樹的儲存結構與遍歷 6.3二叉樹 樹的基本概念 需要注意的是葉子節點的高度為0，如果樹只有乙個節點，那麼這個節點的高也是0 需要注意的是根節點的深度 depth 是0.從heigh...