樹與二叉樹——有關計算的題目

1、題目： 在度爲4的樹中，如有20個度爲4的節點，10個度爲3的節點，1個度爲2的節點，10個度爲1的節點，則樹T的葉節點個數是？算法 這道題是2010年計算機聯考真題。我用手算（半蠻力）解出答案是82，結果是對的，可是耗時較長，並且若是數字再大點也很差算了，所以確定存在一種更加高效的方法。編程 咱們知道，數據結構 樹的節點的個數=樹的度+1 因而樹的節點個數N = 1 + 20*4 + 10*

>>阅读原文<<