在具有2n個結(jié)點的完全二叉樹中，葉子結(jié)點的個數(shù)為？設(shè)N0為階數(shù)為0的節(jié)點總數(shù)（即葉節(jié)點數(shù)），N1為階數(shù)為1的節(jié)點總數(shù)，N2為階數(shù)為2的節(jié)點總數(shù)。從二叉樹的性質(zhì)可以看出：N0=N2+1，然后n=N0+N

在具有2n個結(jié)點的完全二叉樹中，葉子結(jié)點的個數(shù)為？

設(shè)N0為階數(shù)為0的節(jié)點總數(shù)（即葉節(jié)點數(shù)），N1為階數(shù)為1的節(jié)點總數(shù)，N2為階數(shù)為2的節(jié)點總數(shù)。從二叉樹的性質(zhì)可以看出：N0=N2+1，然后n=N0+N1+N2（其中n是完全二叉樹的節(jié)點總數(shù)），我們可以從上面的公式中去掉N2:n=2n0 N1-1，因為完全二叉樹中只有兩個可能的零或一個節(jié)點，我們可以得到N0=（n+1）/2或N0=n/2，并且把它們組合成一個公式：N0=（n+1）/2，然后我們可以根據(jù)完全二叉樹中的節(jié)點總數(shù)來計算葉節(jié)點數(shù)

讓一個完全二叉樹有699個節(jié)點。首先，我們需要找到樹的深度。。。。換句話說，這棵樹有多少層。。。一個完全二叉樹有一個性質(zhì)：一個有n個節(jié)點的完全二叉樹的深度是log2n（2是下標(biāo)）1。根據(jù)這個性質(zhì)，我們可以發(fā)現(xiàn)完全二叉樹的深度是10層，完全二叉樹中的節(jié)點總數(shù)是1023個，最后一層的節(jié)點數(shù)應(yīng)該是512到2的9次方，所以699個節(jié)點一定不是完全二叉樹。。。葉節(jié)點出現(xiàn)在最后兩層。。。最后一層的葉節(jié)點數(shù)為：699-（1023-512）=188。倒數(shù)第二層的葉節(jié)點數(shù)為：（512-188）/2=162。葉片總數(shù)應(yīng)為：188162=250。我不確定這是否正確?？偟乃悸窇?yīng)該是這樣的。希望對你有幫助