问题 单项选择题

高度为h(h>O)的二叉树最少有 (37) 个结点。

A. h
B. h-1
C. h+1
D. 2h

答案

参考答案:C

解析: 作为一种极端情况,每个结点都只有一个子结点,再加上根结点,高度为h(h>0)的二叉树最少有h+1个结点。

单项选择题
问答题 简答题