樹中相關計算

1.在一棵度爲4的樹T中，若有20個度爲4的結點，10個度爲3的結點，1個度爲2的結點，10個度爲1的結點，則樹T的葉節點個數是（82） 分析：除了根節點之外，樹的每個節點都有唯一的一個入度，因此計算出共有多少個出度，再加1就是樹中總的節點數目。也就是20*4+10*3+1*2+10*1+1=123個 而四叉樹裏節點就5類，有4個孩子的，有3個孩子的，有2個孩子的，有1個孩子的，沒有孩子的，現在前

>>阅读原文<<