(4)在深度為6的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為
A)64
B)63
C)32
D)31參考答案：(4)C【解析】二叉樹有一個(gè)性質(zhì)：在二叉樹的第k層上，最多有2k—l(k≥1)個(gè)結(jié)點(diǎn)。對于滿二叉樹 來說，最后一層上的葉子結(jié)點(diǎn)數(shù)正好達(dá)到值。因此，深度為6的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)即 是第6層上結(jié)點(diǎn)數(shù)的值，為 2k-1=26-1=32
A)64
B)63
C)32
D)31參考答案：(4)C【解析】二叉樹有一個(gè)性質(zhì)：在二叉樹的第k層上，最多有2k—l(k≥1)個(gè)結(jié)點(diǎn)。對于滿二叉樹 來說，最后一層上的葉子結(jié)點(diǎn)數(shù)正好達(dá)到值。因此，深度為6的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)即 是第6層上結(jié)點(diǎn)數(shù)的值，為 2k-1=26-1=32