问题 单项选择题

设高度为h的二叉树上只有度为0和度为2的节点,则此类二叉树中所包含的节点数至少为()。

A.2h

B.2h-1

C.2h+1

D.h+1

答案

参考答案:B

解析:

树型结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。一个节点的子树数目称为该节点的度。

单项选择题
填空题