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