記：今天做到pat1004題，讀完題發現是個關於樹的題目，而我之前對樹沒有了解，但是內心又比較害怕就對樹產生了排斥的心理，從今天開始學習樹，攻克弱點。
1、樹可以無結點，為空樹
2、樹的層次從根結點開始，根結點為第一層，以此類推
3、結點的度：該結點的子樹的個數；
樹的度：樹的所有結點中最大的度；
4、因為樹中不存在環，且一條邊連線兩個頂點。所以n個結點的樹定有n-1條邊。也即滿足連通，邊數等於頂點數減1的結構定是樹
5、葉子結點的度為0，當樹中只有乙個結點是時，根結點也算作葉子結點
6、結點的深度：從根結點開始自頂向下逐層累加到該結點時的深度值；
結點的高度：從最底層開始自下向上逐層累加到該結點時的高度值；
樹的深度：樹中結點的最大深度；
樹的高度：樹中結點的最大高度；
樹的高度=樹的深度；但是具體到某乙個結點就不一定相等了。
7、多棵樹組合在一起稱為森林，也即森林是若干棵樹的集合。
注：第1,5點經常被用來出邊界資料
二叉樹中任何乙個結點的左子樹既可以是一顆空樹，也可以是一課有左子樹和右子樹的二叉樹；結點的右子樹也既可以是一顆空樹，又可以是一棵有左子樹和右子樹的二叉樹，這樣直到遞迴邊界。
1、滿二叉樹：每一層的結點個數都達到了當層的最大結點數
2、完全二叉樹：除了最下面的一層外其餘結點都達到了當層的最大結點數，且最下面一層只能從左到右連續存在若干結點。
3、滿二叉樹一定是完全二叉樹，反過來卻不一定
紅黑樹性質和定義
紅黑樹是每個節點都帶有顏色屬性的二叉查詢樹，顏色或紅色或黑色。在二叉查詢樹強制一般要求以外，對於任何有效的紅黑樹我們增加了如下的額外要求 性質1.節點是紅色或黑色。性質2.根節點是黑色。性質3 每個葉節點 nil節點，空節點 是黑色的。性質4 每個紅色節點的兩個子節點都是黑色。從每個葉子到根的所有路...
樹的定義與性質
在資料結構中，把樹枝分叉處 樹葉 樹根抽象為結點，其中樹根抽象為根節點，且對一棵樹來說最多存在乙個根節點 把樹葉概括為葉子節點，且葉子結點不再延伸出心得結點，把莖稈和樹枝統一抽象為邊，且一條邊只能用來連線兩個結點 乙個端點乙個 這樣，樹就被定義為由若干結點和若干條邊組成的資料結構，且在樹中的結點不能...
樹的結構 樹的各種定義及性質
樹 n個結點組成的有限集合。1 有且僅有乙個特定的稱為根的結點。2 當n 1時，其餘結點可分為m個互不相交的有限集合，其中每個集合本身又是一棵樹，稱為根節點的子樹。注意 n個結點的樹中只有n 1條邊。除根節點外，每個結點都有乙個前驅邊，因此n個結點的樹中n 1條邊。樹的基本概念 祖先結點和子孫結點 ...