填空題

高度為h的二叉樹中葉子結(jié)點(diǎn)的數(shù)目至多為（）

答案：

2^h-1

你可能感興趣的試題

如果結(jié)點(diǎn)A有3兄弟，而且B是A的雙親，則B的度是（）

答案： 4

單項(xiàng)選擇題

某二叉樹的前序序列和后序序列正好相反，則該二叉樹一定是（）的二叉樹。

A.空或只有一個(gè)結(jié)點(diǎn)
B.任一結(jié)點(diǎn)無左子樹
C.高度等于其結(jié)點(diǎn)數(shù)
D.任一結(jié)點(diǎn)無右子樹