完全二叉樹的葉子節(jié)點(diǎn)數(shù)公式？設(shè)結(jié)點(diǎn)數(shù)為n（總是為奇數(shù)），葉子結(jié)點(diǎn)數(shù)為m，則m = ( n 1 ) / 2n = m * 2 - 1設(shè)某棵二叉樹的高度為10,則該二叉樹上葉子結(jié)點(diǎn)最多有多少（請(qǐng)?jiān)敿?xì)解

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

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

m = ( n 1 ) / 2

n = m * 2 - 1

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

如果約定根結(jié)點(diǎn)的高度為1，則高度10的二叉樹中，葉子最多的是滿二叉樹，并且葉子個(gè)數(shù)為2^(10-1)= 2^9 =512

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

完全二叉樹看是幾層的，比如3層完全二叉樹，就有7個(gè)結(jié)點(diǎn)，結(jié)點(diǎn)總數(shù)是（2的3次方）減1個(gè)；葉子結(jié)點(diǎn)數(shù)是2的（3減1次方）個(gè)，就是4個(gè)。