问题
单项选择题
高度为h(h>O)的二叉树最少有 (37) 个结点。
A.h
B.h-1
C.h+1
D.2h
答案
参考答案:C
解析: 作为一种极端情况,每个结点都只有一个子结点,再加上根结点,高度为h(h>0)的二叉树最少有h+1个结点。
高度为h(h>O)的二叉树最少有 (37) 个结点。
A.h
B.h-1
C.h+1
D.2h
参考答案:C
解析: 作为一种极端情况,每个结点都只有一个子结点,再加上根结点,高度为h(h>0)的二叉树最少有h+1个结点。