问题
单项选择题
高度为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个结点。