网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

6、一棵二叉树高度为h（只有根结点时的高度为1）,所有结点的度或为0，或为2，则这棵二叉树最少有 结点

A．2h

B．2h-1

C．2h+1

D．h+1

参考答案和解析
2h-1
更多 “6、一棵二叉树高度为h（只有根结点时的高度为1）,所有结点的度或为0，或为2，则这棵二叉树最少有 结点A．2hB．2h-1C．2h+1D．h+1” 相关考题
考题 ●设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为 (37) 。(37) A．2kB．2k-1-1C．2k-1D．2k+1-1
查看答案
考题 设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为______。
查看答案
考题 高度为h(h＞0)的二叉树最少有【 】个结点。
查看答案
考题 高度为h(h＞O)的二叉树最少有【 】个结点。
查看答案
考题 设根结点的层数为0，若高度为h的二叉树上只有度为0和度为2的结点，则此二叉树上所包含的结点数至少为()。A、h+1B、2h-1C、2HD、2h+1
查看答案
考题 一棵二叉树有10个度为l的结点，7个度为2的结点，则该二叉树共有_______个结点。
查看答案
考题 设只包含根结点的二叉树的高度为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．仍然是平衡二叉树
查看答案
考题 设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为(37)。A．2kB．2k-1-1C．2k-1-1D．2k+1-1
查看答案
考题 若一棵二叉树的高度(即层数)为h，则该二叉树()。A.有2h个结点B.有2h-1个结点C.最少有2h-1个结点D.最多有2h-1个结点
查看答案
考题 一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有【 】个结点。
查看答案
考题 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是__________．
查看答案
考题 在一棵高度为h的理想平衡二叉树中，最少含有()个结点，最多含有()个结点。
查看答案
考题 设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n.则这棵二叉中共有()个结点。A.2n+1 B.n+1 C.2n-1 D.2n
查看答案
考题 设高度为H的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为()。A.2H B.1H-1 C.2H+1 D.H+1
查看答案
考题 高度为 h（h0） 的二叉树最少有（）个结点。A、hB、h-1C、h+1D、2h
查看答案
考题 一棵二叉树的高度为h，所有结点的度为0，或为2，则此树最少有（）个结点。A、h-1B、2h-1C、2h+1D、h+1
查看答案
考题 设高度为h的二叉数上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）A、2hB、2h-1C、2h+1D、h+1
查看答案
考题 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。
查看答案
考题 设二叉树根结点的层数为1，若一棵高（深）度为h的二叉树只有度为0与度为2的结点，则其结点数至少为（）。A、hB、2h-1C、2hD、2h+1
查看答案
考题 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）A、2hB、2h-1C、2h+1D、h+1
查看答案
考题 设高度为h的二叉树上只有度为0和度为2的结点，该二叉树的结点数可能达到的最大值是（），最小值是（）。
查看答案
考题 单选题一棵二叉树高度为h，所有结点的度或为0，或为2，则这棵二叉树最少有（ ）结点。A 2hB 2h-1C 2h+lD h+l
查看答案
考题 单选题一棵二叉树的高度为h，所有结点的度为0，或为2，则此树最少有（）个结点。A h-1B 2h-1C 2h+1D h+1
查看答案
考题 填空题设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。
查看答案
考题 单选题高度为h（h0） 的二叉树最少有（）个结点。A hB h-1C h+1D 2h
查看答案
考题 单选题设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）A 2hB 2h-1C 2h+1D h+1
查看答案
考题 单选题设高度为h的二叉数上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）A 2hB 2h-1C 2h+1D h+1
查看答案
热门标签
最新试卷