问题
单项选择题
高度为h(h>0)的二又树最少有______个结点。( )
A.h
B.h-1
C.h+1
D.2h
答案
参考答案:A
解析: 本题考查的是二叉树的性质。在极端情况下,二叉树只有左分枝和右分枝,此时二叉树的结点最少。
高度为h(h>0)的二又树最少有______个结点。( )
A.h
B.h-1
C.h+1
D.2h
参考答案:A
解析: 本题考查的是二叉树的性质。在极端情况下,二叉树只有左分枝和右分枝,此时二叉树的结点最少。