樹的基本性質相關
樹的結點包含乙個資料及指向子樹的分支。結點擁有的子樹數稱為結點的度。度為0的結點稱為葉結點。樹的度是樹的各節點度的最大值。
結點的層次從根開始定義，根為第一層，根的孩子為第二層…..樹中結點的最大層次稱為樹的深度或者高度。
二叉樹的基本性質相關
二叉樹每個結點最多有兩棵子樹，不存在度大於2的結點。左右子樹是有序的。
二叉樹的形態：空二叉樹，只有根結點，根結點只有左子樹，根結點只有右子樹，根結點既有左子樹，又有右子樹。eg. 三個結點的二叉樹可以有幾種形態【catalan數】。
斜樹：所有結點都只有左子樹的叫左斜樹，都只有右子樹的叫右斜樹。
滿二叉樹：所有分支結點都存在左子樹和右子樹，且所有葉子在同一層上，第i層有2^(i-1)個結點。有n層的共2^n-1個結點
完全二叉樹：如果編號為i的結點與滿二叉樹中相同編號結點位置相同，就是完全二叉樹。n個結點的完全二叉樹深度為logn+1
二叉樹中度為0的結點等於度為2的結點數加1.
二叉樹的基本性質
研究二叉樹的性質個人感覺沒什麼用處，但是有時候考試可以用得到，就當作應付考試的資料，記住這幾個就行了 1.在二叉樹的第i層上最多有2 i 1個節點 2.二叉樹中如果深度為k,那麼最多有2k 1個節點 3.n0 n2 1 n0表示度數為0的節點 n2表示度數為2的節點 4.在完全二叉樹中 具有n個節點...
二叉樹的基本性質
1.二叉樹的第i層上最多有2i 1個結點 i 1 證明 當i 1時，第1層只有乙個根結點，而 2i 1 20 1，結論顯然成立。假定i k 1 k i 時結論成立，即第k層上至多有2k 1個結點，則 i k 1時，因為第k 1層上的結點是第k層上結點的孩子，而二叉樹中每個結點最多有2個孩子，故在第k...
二叉樹的基本性質
性質5 1二叉樹的第i層上最多有2的 i 1 次方個結點 i 1 性質5 2一棵深度為k的二叉樹中，最多有 2的k次方 1 個結點，最少有k個結點。性質5 3在一棵二叉樹中，如果葉子結點數為n0，度為2的結點數為n2，則有 n0 n2 1。練習題 已知一棵完全二叉樹的第6層 設根為第1層 有8個葉結...