答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

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

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

A、2h

B、2h-1

C、2h+1

D、h+1

参考答案

您可能感兴趣的试题

设根结点的层数为0，若高度为h的二叉树上只有度为0和度为2的结点，则此二叉树上所包含的结点数

答案解析
设高度为h的二叉树上只有度为0和度为2的结点，则此类二树中所包含的结点数至少为（）。A．hB．2h－1C

答案解析
●对于任意一个结点数为n（n>0)的二叉树，其高度h（40)。（40）A．一定大于nB．一定小于nC．一定小于log

答案解析
在一棵以二叉链表表示的二叉树上，试写出用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点

答案解析
设高度为h的二叉树上只有度为0和度为2的结点则此类二叉树中所包含的结点数至少为( )。 A.2h B.2h-1 C.2

答案解析
设高度为h的二叉树中只有度为0和度为2的结点则此类二叉树中所包含的结点数至少为()个至多为()个。

答案解析
高度为h的二叉树中只有度为0和2的结点则此二叉树的结点数至少有()个。

答案解析