单选题
设高度为h的二叉树上只有度为0和度为2的节点,则此类二叉树中所包含的节点数至少为______。
A.2
h
B.2
h
-1 C.2
h
+1 D.h+1
A
B
C
D
【正确答案】
B
【答案解析】
树型结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。一个节点的子树数目称为该节点的度。
提交答案
关闭