问题
单项选择题
设高度为h的二叉树上只有度为0和度为2的节点,则此类二叉树中所包含的节点数至少为()。
A.2h
B.2h-1
C.2h+1
D.h+1
答案
参考答案:B
解析:
树型结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。一个节点的子树数目称为该节点的度。
设高度为h的二叉树上只有度为0和度为2的节点,则此类二叉树中所包含的节点数至少为()。
A.2h
B.2h-1
C.2h+1
D.h+1
参考答案:B
解析:
树型结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。一个节点的子树数目称为该节点的度。