设只包含根节点的二叉树的高度为1，则总共有（）种高度为5的完全二叉树。A．14B．15C．16D．17

设只包含根节点的二叉树的高度为1，则总共有（）种高度为5的完全二叉树。

A．14

B．15

C．16

D．17

参考答案和解析
k+1 k+1 解析：若要使高度为k的二叉树的节点数量少，则此二叉树除叶节点外都只有—个分支节点。此二叉树的节点数为k+1。

相关考题：

●设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为 (37) 。(37) A．2kB．2k-1-1C．2k-1D．2k+1-1
查看答案
设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为______。
查看答案
设二叉树根节点的层次为0，一棵高度为h的满二叉树的节点个数是【 】。
查看答案
（ 5 ）设根结点的层次为 0 ，则高度为 k 的二叉树的最大结点数为【 5 】。
查看答案
设根结点的层次为0，则高度为k的完全二叉树的最小结点数为___________。
查看答案
设根节点的层次为0，则具有n个节点的完全二叉树的深度为【 】。
查看答案
设高度为h的二叉树上只有度为0和度为2的节点，则此类二叉树中所包含的节点数至少为______。A．2hB．2h-1C．2h+1D．h+1
查看答案
已知完全二叉树有30个节点，则整个二叉树有______个度为1的节点。A．0B．1C．2D．不确定
查看答案
设根结点的层数为0，若高度为h的二叉树上只有度为0和度为2的结点，则此二叉树上所包含的结点数至少为()。A、h+1B、2h-1C、2HD、2h+1
查看答案
设只包含根节点的二叉树的高度为0，则高度为A的二叉树的剔、节点数为【 】。
查看答案
设根节点的层次为0，则高度为k的二叉树的最大节点数为______。A．2kB．2k-1C．2k+1D．2k+1-1
查看答案
设只包含根结点的二叉树的高度为0，则高度为k的二叉树的剐、结点数为【 】。
查看答案
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为 【 】。
查看答案
下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中，结点A的右子树AR高度为h，结点B的左子树BL高度为h，结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1，则该二叉树(61)。A．以B为根的子二叉树变为不平衡B．以C为根的子二叉树变为不平衡C．以A为根的子二叉树变为不平衡D．仍然是平衡二叉树
查看答案
如果根的层次为1，具有61个结点的完全二叉树的高度为(38)。A．5B．6C．7D．8
查看答案
设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为(37)。A．2kB．2k-1-1C．2k-1-1D．2k+1-1
查看答案
如果要根的层次为1，具有61个结点的完全二叉树的高度为(38)。A．5B．6C．7D．8
查看答案
关于满二叉树、完全二叉树有以下说法：①满二叉树不仅是一种特殊形态的二叉树，而且是一种特殊的完全二叉树。②具有n个结点的满二叉树的高度为+1。③具有n个结点的完全二叉树的高度为+1。④具有n个结点的满二叉树的高度为log2(n+1)。⑤具有n个结点的满二叉树共有叶子结点。其中______最全面、最准确。A．①②④B．③④⑤C．①③④⑤D．全对
查看答案
设根节点的层次为0，则高度为k的二叉树的最大节点数______。A．2kB．2k-1C．2k+1D．2k+1-1
查看答案
设只包含根节点的二叉树的高度为0，则高度为A的二叉树的最小节点数为______。
查看答案
设高度为H的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为()。A.2HB.1H-1C.2H+1D.H+1
查看答案
如果根的高度为1，具有61个结点的完全二叉树的高度为（）A、5B、6C、7D、8
查看答案
设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。
查看答案
设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）A、2hB、2h-1C、2h+1D、h+1
查看答案
设根结点的层次为0，则高度为k的二叉树的最大结点数为（）。
查看答案
填空题设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。
查看答案
单选题如果根的高度为1，具有61个结点的完全二叉树的高度为（）A5B6C7D8
查看答案
单选题设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）A2hB2h-1C2h+1Dh+1
查看答案
热门标签