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

题目内容 （请给出正确答案）
单选题
一棵高度为h的平衡二叉树，最少含有（）个结点。
A

2h

B

2h-1

C

2h+1

参考答案

参考解析
解析： 暂无解析
更多 “单选题一棵高度为h的平衡二叉树，最少含有（）个结点。A 2hB 2h-1C 2h+1” 相关考题
考题 高度为h(h＞0)的二叉树最少有【 】个结点。
查看答案
考题 假设一棵平衡二叉树的每个结点都表明了平衡因子b,试设计一个算法,求平衡二叉树的高度。
查看答案
考题 高度为h(hO)的二叉树最少有(37)个结点。A．hB．h-1C．h+1D．2h
查看答案
考题 下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中，结点A的右子树AR高度为h，结点B的左子树BL高度为h，结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1，则该二叉树(61)。A．以B为根的子二叉树变为不平衡B．以C为根的子二叉树变为不平衡C．以A为根的子二叉树变为不平衡D．仍然是平衡二叉树
查看答案
考题 在一棵高度为5的理想平衡树中，至少含有16个结点，最多含有()个结点。A.31B.32C.30D.33
查看答案
考题 若一棵二叉树的高度(即层数)为h，则该二叉树()。A.有2h个结点B.有2h-1个结点C.最少有2h-1个结点D.最多有2h-1个结点
查看答案
考题 在一棵具有5层的完全二叉树中，结点总数最少为( )个。A．15B．16C．5D．31
查看答案
考题 在一棵高度为h的理想平衡二叉树中，最少含有()个结点，最多含有()个结点。
查看答案
考题 高度为n的完全二叉树最少的结点数为（ ）。
查看答案
考题 深度为h且含有2h-1个结点的二叉树为（）。
查看答案
考题 若一棵满二叉树含有121个结点，则该树的深度为（）。
查看答案
考题 高度为 h（h0） 的二叉树最少有（）个结点。A、hB、h-1C、h+1D、2h
查看答案
考题 用指针的方式存储一棵有n个结点的二叉树，最少要n+1个指针。
查看答案
考题 一棵二叉树的高度为h，所有结点的度为0，或为2，则此树最少有（）个结点。A、h-1B、2h-1C、2h+1D、h+1
查看答案
考题 一棵高度为10的满二叉树中的结点总数为（）个，其中叶子结点数为（）
查看答案
考题 一棵二叉树的广义表表示为a（b（c，d），e（f（，g））），它含有双亲结点（）个，单分支结点（）个，叶子结点（）个。
查看答案
考题 一棵高度为h的平衡二叉树，最少含有（）个结点。A、2hB、2h-1C、2h+1
查看答案
考题 对于一棵具有n个结点，其高度为h的任何二叉树，进行任一种次序遍历的时间复杂度均为O(h)。
查看答案
考题 对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。
查看答案
考题 单选题一棵二叉树高度为h，所有结点的度或为0，或为2，则这棵二叉树最少有（ ）结点。A 2hB 2h-1C 2h+lD h+l
查看答案
考题 单选题一棵二叉树的高度为h，所有结点的度为0，或为2，则此树最少有（）个结点。A h-1B 2h-1C 2h+1D h+1
查看答案
考题 单选题高度为h（h0） 的二叉树最少有（）个结点。A hB h-1C h+1D 2h
查看答案
考题 填空题一棵高度为10的满二叉树中的结点总数为（）个，其中叶子结点数为（）
查看答案
考题 判断题对于一棵具有n个结点，其高度为h的任何二叉树，进行任一种次序遍历的时间复杂度均为0（h）。（）A 对B 错
查看答案
考题 填空题若一棵满二叉树含有121个结点，则该树的深度为（）。
查看答案
考题 判断题对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。A 对B 错
查看答案
考题 填空题一棵二叉树的广义表表示为a（b（c，d），e（f（，g））），它含有双亲结点（）个，单分支结点（）个，叶子结点（）个。
查看答案
热门标签
最新试卷