单选题一个高度为h的二叉树最小元素数目是()。A2h+1BhC2h-1D2h

单选题
一个高度为h的二叉树最小元素数目是()。
A

2h+1

B

h

C

2h-1

D

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.12B.10C.11D.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的结点,则此类二叉树中所包含的结点数至少为()A2hB2h-1C2h+1Dh+1