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

题目内容 (请给出正确答案)
单选题
一棵高度为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))),它含有双亲结点()个,单分支结点()个,叶子结点()个。