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

题目内容 （请给出正确答案）
单选题
一个高度为h的二叉树最小元素数目是（）。
A

2h+1

B

h

C

2h-1

D

2h

参考答案

参考解析
解析： 暂无解析
更多 “单选题一个高度为h的二叉树最小元素数目是（）。A 2h+1B hC 2h-1D 2h” 相关考题
考题 设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为______。
查看答案
考题 有一个长度为7的整形数组，里面存储了采用完全二叉树实现的最小堆，该数组中的所有元素都紧密存储，没有空隙，请问，该数组中不可能的元素序列是()A.1234567B.1243567C.1253467D.1423567
查看答案
考题 高度为h(h＞0)的二叉树最少有【 】个结点。
查看答案
考题 设二叉树根节点的层次为0，一棵高度为h的满二叉树的节点个数是【 】。
查看答案
考题 设根结点的层次为0，则高度为k的完全二叉树的最小结点数为___________。
查看答案
考题 设高度为h的二叉树上只有度为0和度为2的节点，则此类二叉树中所包含的节点数至少为______。A．2hB．2h-1C．2h+1D．h+1
查看答案
考题 对于一个具有n个结点的二叉树,当它为一颗()二叉树时具有最小高度,即为();它具有的最大高度是()
查看答案
考题 高度为h(hO)的二叉树最少有(37)个结点。A．hB．h-1C．h+1D．2h
查看答案
考题 设只包含根结点的二叉树的高度为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．仍然是平衡二叉树
查看答案
考题 在一个长度为n的线性表中插入一个元素，以下说法不正确的是( )。A．最好情况下需要移动的数据元素数目为0B．最坏情况下需要移动的数据元素数目为nC．在平均情况下需要移动的数据元素数目为n/2D．最坏情况下需要移动的数据元素数目为n/2
查看答案
考题 高度为h的满二叉树的结点数是________个。A.log2h+1B.2h+1C.2h-1D.2h-1
查看答案
考题 高度为h的堆中，最多有(52)个元素，最少有(53)个元素，在大根堆中，关键字最小的元素可能存放在堆的(54)地方。A．2h-1B．2h-1C．2hD．2h+1
查看答案
考题 假设根结点的层数为1，并设具有n(n≥3)个结点的二叉树的最大高度为h，设达到最大高度h时，不同的二叉树的数目为m。有以下说法： ①h≤n ②h=[log2n]+1 ③m=1 ④m=2 ⑤m=2n-1其中正确的个数有______个。A．1B．2C．3D．4
查看答案
考题 结点数目为n的二叉查找树(二叉排序树)的最小高度为(56)、最大高度为(57)。A.AB.B 结点数目为n的二叉查找树（二叉排序树）的最小高度为（56）、最大高度为（57）。A.AB.BC.CD.D
查看答案
考题 设某棵二叉树中有2000个结点，则该二叉树的最小高度为()。A.12 B.10 C.11 D.9
查看答案
考题 完全二叉树高度为h，则最左边的叶子结点序号为()。
查看答案
考题 若一棵二叉树的高度（即层数）为h，则该二叉树（ ）。
查看答案
考题 高度为 h（h0） 的二叉树最少有（）个结点。A、hB、h-1C、h+1D、2h
查看答案
考题 一个高度为h的二叉树最小元素数目是（）。A、2h+1B、hC、2h-1D、2h
查看答案
考题 高度为h的二叉树中叶子结点的数目至多为（）
查看答案
考题 高度为k的二叉树具有的结点数目，最少为（），最多为（）。
查看答案
考题 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。
查看答案
考题 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）A、2hB、2h-1C、2h+1D、h+1
查看答案
考题 设高度为h的二叉树上只有度为0和度为2的结点，该二叉树的结点数可能达到的最大值是（），最小值是（）。
查看答案
考题 填空题高度为h的二叉树中叶子结点的数目至多为（）
查看答案
考题 填空题高度为k的二叉树具有的结点数目，最少为（），最多为（）。
查看答案
考题 单选题设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）A 2hB 2h-1C 2h+1D h+1
查看答案
热门标签
最新试卷