樹可以沒有結點，被稱為空樹。
樹的層次從根結點開始算，根結點為第一層。
把結點的子樹棵樹稱為結點的度，樹中結點最大的度稱為樹的度。
滿足連通、邊數等於結點數減一的結構一定是一棵樹。
葉子結點被定義為度為0的結點，因此在樹只有根結點時，根結點也是葉子節點（此時度為0）。
結點的深度從根結點（深度為1）開始計算，結點的高度從葉子結點（高度為1）開始計算。樹的深度和高度就是結點中的最大值，因此對樹來說，高度和深度相等，但是對結點來說，有可能不同。
多棵樹組合被稱為森林。
二叉樹的遞迴定義：
二叉樹要麼沒有根結點，是一棵空樹。
二叉樹由根結點、左子樹、右子樹組成，且左右子樹都是二叉樹。
二叉樹和度為2的樹本質區別是：二叉樹的左右子樹是嚴格區分的，不能隨意交換左右子樹的位置。
二叉樹 滿二叉樹和完全二叉樹
二叉樹是一種很重要的非線性資料結構，它是樹結構的一種重要的型別 它不是樹結構的特殊情況 其特徵是每個節點最多有兩個子樹。二叉樹的特點 二叉樹每個結點最多有 2個子結點，樹則無此限制 二叉樹中 結點的子樹 分成左子樹和右子樹，即使某結點只有一棵子樹，也要指明該子樹是左子樹，還是右子樹，就是說 二叉樹是...
樹 二叉樹 滿二叉樹 完全二叉樹 完滿二叉樹
目錄名稱作用根 樹的頂端結點 孩子當遠離根 root 的時候，直接連線到另外乙個結點的結點被稱之為孩子 child 雙親相應地，另外乙個結點稱為孩子 child 的雙親 parent 兄弟具有同乙個雙親 parent 的孩子 child 之間互稱為兄弟 sibling 祖先結點的祖先 ancesto...
二叉樹和完全二叉樹
二叉樹規律 假設根節點的高度為0 二叉樹是每個節點至多只有兩個節點的樹 深度為i所在的層至多有 2 i個節點 高度為k的二叉樹至多有2 k 1 1個節點 n0表示度為0的節點,n2表示度為2的節點,存在n0 n2 1 對所有樹有 節點個數 邊數 1 完全二叉樹規律 節點數為n的完全二叉樹，其高度為 ...