填空題

設(shè)只包含有根結(jié)點(diǎn)的二叉樹的高度為0，則高度為k的二叉樹的最大結(jié)點(diǎn)數(shù)為（），最小結(jié)點(diǎn)數(shù)為（）。

答案： 2^（k+1）-1；k+1

你可能感興趣的試題

若規(guī)定僅有根的二叉樹的高度為1，那么高為h的完全二叉樹最多有（）個(gè)結(jié)點(diǎn)，最少有（）個(gè)結(jié)點(diǎn)。

答案： 2^h-1；2^（h-1）

一棵62個(gè)葉結(jié)點(diǎn)的完全二叉樹，最多有（）個(gè)結(jié)點(diǎn)。

答案：（1+2+…+32）+（62-1）=124