樹是一種資料結構，它是由n(n>=1)個有限結點組成乙個具有層次關係的集合。
把它叫做「樹」是因為它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。
樹的特點：每個結點有零個或多個子結點；沒有父結點的結點稱為根結點；每乙個非根結點有且只有乙個父結點；除了根結點外，每個子結點可以分為多個不相交的子樹；
樹結構是一種非線性儲存結構，儲存的是具有「一對多」關係的資料元素的集合
節點深度：對任意節點x，x節點的深度表示為根節點到x節點的路徑長度。根節點深度為0，第二層節點深度為1，以此類推
樹的深度：一棵樹中節點的最大深度就是樹的深度
父節點：若乙個節點含有子節點，則這個節點稱為其子節點的父節點
子節點：乙個節點含有的子樹的根節點稱為該節點的子節點
節點的層次：從根節點開始，根節點為第一層，根的子節點為第二層，以此類推
度：節點的子樹數目就是節點的度，節點中最大的的度稱為數的度
葉子節點：度為零的節點就是葉子節點
設一棵樹的度為4，其中度為4，3，2，1的結點個數分別為2，3，3，0.則該棵樹中的葉子結點數為( )
答案為 16
白羊叔的解答：樹的度為4意思就是這棵樹中所有節點的葉子數最大的就是4
在一棵樹中葉子節點必有是有的，也就是度為0的節點一定是有的
兩個公式
總節點數=不同的節點數目相加
總節點數=2+3+3+0+x
總節點=度數*對應的節點數的和+1
總節點數=4*2+3*3+2*3+10+x*0+1
1.設一棵樹的度為3，其中度為3，2，1的結點個數分別為4，1，3，則該棵樹中的葉子結點數為()。
a.10
b.11
c.12
d.不可能有這樣的樹
正確答案：a
2. 度為3的一棵樹共有30個結點，其中度為3.1的結點個數分別為3.4則該樹中的葉子結點數為()。
a.14
b.15
c.16
d.不可能有這樣的樹
正確答案：b
學習筆記 二級公共基礎知識
演算法 1.演算法是指對解題方 而完整的描述，演算法不等於數學上的計算方法，也不等於程式。2.演算法設計需要考慮可行性 確定性 有窮性與足夠的情報，不能只考慮計算結果。3.演算法設計有窮性是指操作步驟有限且能在有限時間內完成。4.演算法在實現時需要具體的程式語言描述，所以程式可以作為演算法的一種描述...
二級公共基礎（一）
1 演算法的基本概念 1.1演算法 解決方 而完整的描述。演算法不等於程式，也不等於計算方法。1.2基本特性 可行性 確定性 有窮性 擁有足夠的情報 1.3演算法設計的基本方法 例舉法 歸納法 遞推 遞迴 減半遞推法 回溯法 1.4演算法複雜度 演算法複雜度包括時間複雜度和空間複雜度。時間複雜度 執...
二級公共基礎知識學習記錄（1）
2 演算法的基本特徵 3 演算法的基本要素 4 演算法複雜度 多字警告，諸位看看就好，有個大概的概念對以後的學習有很大幫助，下面寫的可能有一些地方有著過時的內容，還望大佬們指點一下，我盡可能的去完善，謝謝。是指對解題方案準確而完整的描述。在我看來就是你在解決問題的過程中所形成的一種框架，一種總結。所...