去寫很多，每個已對二進位制樹的主題，其中大部分都在完全二叉樹，在哥斯大黎加的心臟完全然而二叉樹一直很模糊的形式，原因是，我完全糊塗了二進位制和滿二叉樹。實際上滿二叉樹是二叉樹的一種特殊情況完全，由於滿二叉樹滿。雖然完全不能代表全。所以，你應該想象塑造出它，外每乙個節點都有兩個孩子。而全然的含義則是最後一層沒有滿，並沒有滿。
以下貼定義：
滿二叉樹(full binary tree)：
除最後一層無不論什麼子
節點外。每一層上的全部結點都有兩個子結點（最後一層上的無子結點的結點為
葉子結點
）。也能夠這樣理解，除葉子結點外的全部結點均有兩個子結點。節點數達到最大值。全部葉子結點必須在同一層上.
一顆樹深度為h，最大層數為k，深度與最大層數同樣。k=h;
它的葉子數是： 2^h
第k層的結點數是： 2^(k-1)
總結點數是： 2^k-1 (2的k次方減一)
總節點數一定是奇數。
全然二叉樹(complete binary tree)
若設二叉樹的深度為h。除第 h 層外，其他各層 (1～h-1) 的結點數都達到最大個數，第 h 層全部的結點都連續集中在最左邊。這就是全然二叉樹。
全然二叉樹是由
滿二叉樹
而引出來的。
對於深度為k的，有n個結點的二叉樹，當且僅當其每個結點都與深度為k的滿二叉樹中編號從1至n的結點一一相應時稱之為全然二叉樹。
若一棵二叉樹至多僅僅有最以下的兩層上的結點的度數能夠小於2。而且最下層上的結點都集中在該層最左邊的若干位置上。則此二叉樹成為全然二叉樹。
霍夫曼樹：每乙個節點要嗎沒有子節點，要麼有兩個子節點
看以下的題目：
一棵全然二叉樹有770個節點。那麼它的葉子節點便是
259一
二叉樹 滿二叉樹與完全二叉樹
二叉樹 binary tree 是n n 0 個元素的有限集合，該集合為空或者為由乙個稱為 根 的元素及兩個不相交的 被分別稱為左子樹和右子樹的二叉樹組成 二叉樹的基本特點 每個結點最多有兩棵子樹 左子樹和右子樹是有順序的，且不可顛倒 圖一1 結點 二叉樹中的每乙個元素都稱為結點。通常二叉樹的許多名...
二叉樹，完全二叉樹，滿二叉樹
二叉樹 是n n 0 個結點的有限集合，它或者是空樹 n 0 或者是由乙個根結點及兩顆互不相交的 分別稱為左子樹和右子樹的二叉樹所組成。滿二叉樹 一顆深度為k且有2 k 1個結點的二叉樹稱為滿二叉樹。說明 除葉子結點外的所有結點均有兩個子結點。所有葉子結點必須在同一層上。完全二叉樹 若設二叉樹的深度...
樹 二叉樹 滿二叉樹 完全二叉樹 完滿二叉樹
目錄名稱作用根 樹的頂端結點 孩子當遠離根 root 的時候，直接連線到另外乙個結點的結點被稱之為孩子 child 雙親相應地，另外乙個結點稱為孩子 child 的雙親 parent 兄弟具有同乙個雙親 parent 的孩子 child 之間互稱為兄弟 sibling 祖先結點的祖先 ancesto...