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

题目内容 (请给出正确答案)

含有15个结点的平衡二叉树的最大高度为 。

A.4

B.5

C.6

D.7


参考答案和解析
5
?
31
更多 “含有15个结点的平衡二叉树的最大高度为 。A.4B.5C.6D.7” 相关考题
考题 ●设只含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为 (37) 。(37) A.2kB.2k-1-1C.2k-1D.2k+1-1

考题 结点数为20的二叉树可能的最大高度为4。() 此题为判断题(对,错)。

考题 设根结点的层次为0,则高度为k的二叉树的最大结点数为A.2k-1B.2kC.2k+1-1D.2k+1

考题 设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为______。

考题 ( 5 )设根结点的层次为 0 ,则高度为 k 的二叉树的最大结点数为【 5 】。

考题 在平衡二叉树中,(55)。A.任意结点的左、右子树结点数目相同B.任意结点的左、右子树高度相同C.任意结点的左、右子树高度之差的绝对值不大于1D.不存在度为1的结点

考题 假设一棵平衡二叉树的每个结点都表明了平衡因子b,试设计一个算法,求平衡二叉树的高度。

考题 设二叉树根结点的层次为0,对含有100个结点的二叉树,可能的最大树深和最小树深分别是______。

考题 设只包含根结点的二叉树的高度为0,则高度为k的二叉树的剐、结点数为【 】。

考题 高度为5的完全二叉树中含有的结点数至少为() A、16B、17C、31D、32

考题 下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过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

考题 设根结点的层次为0,高度为K的二叉树最最大结点数为( )个。

考题 设根结点的层次为0,高度为K的二叉树最最大结点数为( )个。A.B.C.D.

考题 设二叉树根结点的层次为0,对含有l00个结点的二叉树,可能的最大树深和最小树深分别是__________。

考题 设二叉树根结点的层次为0,对含有100个结点的二叉树,町能的最大树深是【1】

考题 在平衡二叉树中,()。A.任意结点的左右子树结点数目相同 B.任意结点的左右子树高度相同 C.任意结点的左右子树高度之差的绝对值不大于1 D.不存在度为1的结点

考题 在一棵高度为h的理想平衡二叉树中,最少含有()个结点,最多含有()个结点。

考题 高度为n的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树。在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡的二叉树共有 2381 个结点,则该树的树高为()A、10B、11C、12D、13

考题 有12个结点的平衡二叉树的最大深度是()。

考题 一棵高度为h的平衡二叉树,最少含有()个结点。A、2hB、2h-1C、2h+1

考题 设根结点的层次为0,则高度为k的二叉树的最大结点数为()。

考题 二叉树的所有结点的层次的最大值是()。A、二叉树的高度B、二叉树的深度C、二叉树的度D、结点的度

考题 设高度为h的二叉树上只有度为0和度为2的结点,该二叉树的结点数可能达到的最大值是(),最小值是()。

考题 填空题有12个结点的平衡二叉树的最大深度是()。

考题 单选题一棵高度为h的平衡二叉树,最少含有()个结点。A 2hB 2h-1C 2h+1

考题 多选题二叉树的所有结点的层次的最大值是()。A二叉树的高度B二叉树的深度C二叉树的度D结点的度

考题 填空题设根结点的层次为0,则高度为k的二叉树的最大结点数为()。