關(guān)于結(jié)點(diǎn)的幾個計(jì)算問題 求指導(dǎo)

づ陽茪Boyㄨ

某二叉樹有5個度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是

某二叉樹共有7個結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個，則該二叉樹的深度為_________（假設(shè)根結(jié)點(diǎn)在第1層）
一棵二叉樹共有 25個結(jié)點(diǎn)，其中5個結(jié)點(diǎn)是葉子結(jié)點(diǎn)，則度為1的結(jié)點(diǎn)數(shù)為

づ陽茪Boyㄨ

請版主或管理員別刪了我的貼，我在這里找不到哪個板塊可以發(fā)。如果我發(fā)錯地方的話，請讓我先把問題解決完好嗎，解決完了你想咋樣就咋樣，謝謝

access學(xué)習(xí)交流

假設(shè)n0是度為0的結(jié)點(diǎn)總數(shù)（即葉子結(jié)點(diǎn)數(shù)），n1是度為1的結(jié)點(diǎn)總數(shù)，n2是度為2的結(jié)點(diǎn)總數(shù)。
根據(jù)二叉樹的性質(zhì) n0=n2+1 則 度為0的結(jié)點(diǎn)數(shù)位5+1=6個，也就是葉子結(jié)點(diǎn)有6個

有6個葉子結(jié)點(diǎn)的二叉樹的度肯定等于3 （因?yàn)?的3次方=8大于6），據(jù)此可以推算出
該二叉樹的總結(jié)點(diǎn)數(shù)為11
后面的你自己想去吧，原理是一樣的。知道一些基本的概念就知道怎么計(jì)算了。

づ陽茪Boyㄨ

access學(xué)習(xí)交流 發(fā)表于 2013-8-19 10:33
假設(shè)n0是度為0的結(jié)點(diǎn)總數(shù)（即葉子結(jié)點(diǎn)數(shù)），n1是度為1的結(jié)點(diǎn)總數(shù)，n2是度為2的結(jié)點(diǎn)總數(shù)。
根據(jù)二叉樹的性 ...

謝啦，其余的我想通了