樹與非樹？
二叉樹度為二的樹稱為二叉樹。
那問題來了，何為度為二呢？
其實，度的意思有些兒子的感覺，度為二的意思就是，樹中的節點，其兒子最多有兩個。就像現在的二孩政策，應該比較好理解吧。
二叉樹有很多性質：
比如，二叉樹第i層最大的節點數2^(i-1) 其中i>=1;
二叉樹的節點可以分為三種：1.沒有兒子的結點（度為0的節點也稱葉子節點/n0）。2.有乙個兒子的結點（度為1的節點）。3.有兩個兒子的節點（度為二的節點/n2）。其中二叉樹有：n0=n2+1
二叉樹常用的遍歷方式：
1.前序遍歷：根左右。
2.中序遍歷：左根右。
3.後序遍歷：左右根。
4.層次遍歷：從上到下，從左到右。
資料結構 樹 基本概念
之前說的線性結構是一對一的關係，這裡的樹就是一對多的資料結構。樹 tree 是n n 0 個結點的有限集。n 0時稱為空樹。在任意一棵非空樹中 1 有且僅有乙個特定的稱為根 root 的結點 2 當n 1時，其餘結點可分為m m 0 個互不相交的有限集 樹的定義其實用到了遞迴的方法，就是說樹的定義之...
資料結構 樹的基本概念名詞
樹的基本概念名詞 根結點只有乙個 a 子樹 除根結點外，每個子結點可以分為多個不相交的子樹。例如 都是根結點a的子樹 又是它們的根結點b的子樹。度 結點擁有的子樹數稱為結點的度。例如 a的度為3，b的度為2，c的度為1，f的度為0。樹的度是樹內各結點的度的最大值。葉子結點 終端結點 度為0的結點。例...
資料結構之樹的基本概念
樹是一種非線性的資料結構，它是若干節點的集合，是由唯一的根和若干個不相交的子樹組成的，其中每一棵子樹又是一棵樹。由此可知，樹是可以遞迴定義的，即在樹的定義中又用到了樹的定義。需要注意有乙個特殊情況，就是樹的節點可以為零，這個時候的樹就是一棵空樹。如下圖 其中a節點就是根節點，而b e k f l等節...