設(shè)某棵二叉樹(shù)的高度為10,則該二叉樹(shù)上葉子結(jié)點(diǎn)最多有多少（請(qǐng)?jiān)敿?xì)解答）謝謝？如果根節(jié)點(diǎn)的高度為1，則全二叉樹(shù)在高度為10的二叉樹(shù)中有最多的葉子，葉子數(shù)為2^（10-1）=2^9=512設(shè)節(jié)點(diǎn)數(shù)為n（總

設(shè)某棵二叉樹(shù)的高度為10,則該二叉樹(shù)上葉子結(jié)點(diǎn)最多有多少（請(qǐng)?jiān)敿?xì)解答）謝謝？

如果根節(jié)點(diǎn)的高度為1，則全二叉樹(shù)在高度為10的二叉樹(shù)中有最多的葉子，葉子數(shù)為2^（10-1）=2^9=512

設(shè)節(jié)點(diǎn)數(shù)為n（總是奇數(shù)），葉子數(shù)為m，那么

m=（n1）/2

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

一個(gè)完整的二叉樹(shù)有好幾層。例如，一個(gè)三層完全二叉樹(shù)有7個(gè)節(jié)點(diǎn)，節(jié)點(diǎn)總數(shù)是（2到3的冪減1），葉節(jié)點(diǎn)數(shù)是2到3的冪減1，這意味著4。

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

一棵完全二叉樹(shù)共有個(gè)節(jié)點(diǎn)，該二叉樹(shù)有多少葉子節(jié)點(diǎn)？怎么算，謝謝？

二叉樹(shù)中只有0度、1度和2度的節(jié)點(diǎn)，葉子有0度。葉節(jié)點(diǎn)數(shù)-1=階數(shù)為2的節(jié)點(diǎn)數(shù)。設(shè)C（m）表示階數(shù)為m的節(jié)點(diǎn)數(shù)，有：C（0）=45C（2）=C（0）-1=44c（1）=845-C（0）-C（1）=756

二叉樹(shù)的葉節(jié)點(diǎn)數(shù)：沒(méi)有子樹(shù)的節(jié)點(diǎn)為葉節(jié)點(diǎn)。節(jié)點(diǎn)的階數(shù)是其子樹(shù)的數(shù)目。在二叉樹(shù)中，沒(méi)有度數(shù)大于2的節(jié)點(diǎn)。計(jì)算公式：N0=n21n0為葉節(jié)點(diǎn)數(shù)，N2為2階節(jié)點(diǎn)數(shù)，N0=N21=51=6，因此二叉樹(shù)有5個(gè)2階節(jié)點(diǎn)，則二叉樹(shù)的葉節(jié)點(diǎn)數(shù)為6。