Question

若一棵二叉树的高度（即层数）为h，则该二叉树（　　）。

A.有2h个结点
B.有2h-1个结点
C.最少有2h-1个结点
D.最多有2h-1个结点

Answer 1

【答案】：D
一颗高度为h的二叉树，结点数最多时，即为满二叉树。
而高度为h的满二叉树有2h-1个结点，所以一棵二叉树的高度（即层数）为h，则它最多有2h-1个结点。