完全二叉樹的葉子節(jié)點數(shù)公式？讓節(jié)點數(shù)為n（總是奇數(shù)），葉節(jié)點數(shù)為m，那么m=（n1）/2n=m*2-1一個完整的二叉樹有好幾層。例如，一個三層完全二叉樹有7個節(jié)點，節(jié)點總數(shù)為（2的3倍）減1，葉節(jié)點數(shù)

完全二叉樹的葉子節(jié)點數(shù)公式？

讓節(jié)點數(shù)為n（總是奇數(shù)），葉節(jié)點數(shù)為m，那么

m=（n1）/2

n=m*2-1

一個完整的二叉樹有好幾層。例如，一個三層完全二叉樹有7個節(jié)點，節(jié)點總數(shù)為（2的3倍）減1，葉節(jié)點數(shù)為（1的3倍）減2，即4。

如果是n級完全二叉樹，則節(jié)點總數(shù)為（2的n次方）減1；葉節(jié)點數(shù)為2（1的n次方）；這將非常簡單。這次你明白了嗎？

一棵完全二叉樹共有個節(jié)點，該二叉樹有多少葉子節(jié)點？怎么算，謝謝？

葉節(jié)點數(shù)為（699 1）/2=350。