樹結構是一種描述非線性層次關係的資料結構。除根結點外，其餘每個結點有且僅有乙個直接前驅。每個結點可以有任意多個直接後繼。
英文名詞表示：tree, root, node, leaf, edge, child, subtree
要麼二叉樹沒有根結點，是一棵空樹。
要麼二叉樹由根結點，左子樹，右子樹組成，且左子樹和右子樹都是二叉樹。(二叉樹的子樹仍然是二叉樹)
二叉樹的第i層最多有2i−1個節點。
深度為k的二叉樹最多有2k−1個節點。
對於任何一棵二叉樹t，如果其終端節點數（即葉節點數）為n0，度為2的節點數為n2，則n0=n2+1。
滿二叉樹即在二叉樹中除最下層的葉節點外，每層的結點都有兩個子節點。
完全二叉樹即在二叉樹中除二叉樹最後一層外，其他各層的結點數都達到最大個數，且最後一層葉節點按照從左向右的順序連續存在，只缺最後一層右側若干結點。
完全二叉樹的特性
樹結構 二叉樹
二叉樹 如果書中的每個節點最多只有兩個子節點,這樣的樹就叫做二叉樹 1.二叉樹的重要特性 二叉樹第 i 層的最大節點數為 2 i 1 i 1 深度為 k 的二叉樹最大節點總數為 2 k 1 對於任何乙個非空二叉樹t,若n0表示葉節點的個數,n2為度為2的非空葉節點個數,那麼兩者滿足 n0 n2 1 ...
資料結構 完全二叉樹
分享一下我老師大神的人工智慧教程！零基礎，通俗易懂！完全二叉樹是一種效率很高的資料結構，堆就是一種完全二叉樹，所以效率極高。像十分常用的排序演算法 dijkstra演算法 prim演算法等都要用堆才能優化 幾乎每次都要考到的二叉排序樹的效率也要借助平衡性來提高，而平衡性基於完全二叉樹。完全二叉樹定義...
資料結構滿二叉樹和完全二叉樹
國內教程定義 乙個二叉樹，如果每乙個層的結點數都達到最大值，則這個二叉樹就是滿二叉樹。也就是說，如果乙個二叉樹的層數為k，且結點總數是 2 k 1 則它就是滿二叉樹如果一棵深度為k，有n個結點的二叉樹中各結點能夠與深度為k的順序編號的滿二叉樹從1到n標號的結點一一對應的二叉樹稱為 完全二叉樹 一一對...