樹和二叉樹習題講解

樹和二叉樹習題講解 1. 在一棵度爲4的樹T中，若有20個度爲4的結點，10個度爲3的結點，1個度爲2的結點，10個度爲1的結點，則樹T的葉結點個數是： [解析]設B爲分支總數，N爲結點總數，n0, n1, n2 ...分別代表度爲0 ，1， 2的結點的個數。通過分析可以知道除了根結點，每一個結點的上面都連有一個分支，故得到關係1：B + 1 = N 其中B = n1 + 2n2+ 3n3 + .

>>阅读原文<<