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