非線性結構，至多有乙個直接前驅，但可能有多個直接後繼
樹的定義具有遞迴性，樹中還有樹
樹可以為空，即節點個數為0
上圖中樹的節點數：13
樹的度：3
樹的深度：4
每個節點最多有兩棵子樹（不存在度大於2的節點）
左子樹和右子樹次序不能顛倒（有序樹）
在二叉樹第i層至多由2^(i-1)個結點(i>0)
深度為k的二叉樹，至多有2 ^ k-1個節點（有2^k-1個結點的二叉樹稱為滿二叉樹）
對於完全二叉樹，若從上至下，從左至右編號，則編號為i的結點，其左孩子編號必為2i，其右孩子編號必為2i+1，其雙親編號必為i/2（i=1為根節點時除外）
C語言二叉樹
二叉樹使用鏈做結構，其結構體有儲存資料的變數和指向左右孩子的指標 1 typedef char elemtype 23 typedef struct bitreenodebitreenode,bitree 二叉樹的一般遍歷方法 假設先左子樹再右子樹 有3個，根節點作為訪問的先後條件。1 後序遍歷 2...
二叉樹 滿二叉樹和完全二叉樹
二叉樹是一種很重要的非線性資料結構，它是樹結構的一種重要的型別 它不是樹結構的特殊情況 其特徵是每個節點最多有兩個子樹。二叉樹的特點 二叉樹每個結點最多有 2個子結點，樹則無此限制 二叉樹中 結點的子樹 分成左子樹和右子樹，即使某結點只有一棵子樹，也要指明該子樹是左子樹，還是右子樹，就是說 二叉樹是...
樹 二叉樹 滿二叉樹 完全二叉樹 完滿二叉樹
目錄名稱作用根 樹的頂端結點 孩子當遠離根 root 的時候，直接連線到另外乙個結點的結點被稱之為孩子 child 雙親相應地，另外乙個結點稱為孩子 child 的雙親 parent 兄弟具有同乙個雙親 parent 的孩子 child 之間互稱為兄弟 sibling 祖先結點的祖先 ancesto...