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

题目内容 (请给出正确答案)
单选题
如果根的高度为1,具有61个结点的完全二叉树的高度为()
A

5

B

6

C

7

D

8


参考答案

参考解析
解析: 暂无解析
更多 “单选题如果根的高度为1,具有61个结点的完全二叉树的高度为()A 5B 6C 7D 8” 相关考题
考题 ●设只含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为 (37) 。(37) A.2kB.2k-1-1C.2k-1D.2k+1-1

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

考题 设根结点的层次为0,则高度为k的完全二叉树的最小结点数为___________。

考题 具有65个结点的完全二叉树的高度为( )。(根的层次号为0) A: 8B: 7C: 6D: 5

考题 具有65个结点的完全二叉树其深度为(根的层次号为1)()。 :A8B7C6D5

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

考题 有64个结点的完全二叉树的深度【 】(根的层次为1)。

考题 下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中,结点A的右子树AR高度为h,结点B的左子树BL高度为h,结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1,则该二叉树(61)。A.以B为根的子二叉树变为不平衡B.以C为根的子二叉树变为不平衡C.以A为根的子二叉树变为不平衡D.仍然是平衡二叉树

考题 ● 满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为 h(h1)的满二叉树,其结点总数为 (36) 。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从 1、2、3、…依次编号,则对于树中编号为 i 的非叶子结点,其右子树的编号为 (37) (高度为 3 的满二叉树如下图所示) 。

考题 如果根的层次为1,具有61个结点的完全二叉树的高度为(38)。A.5B.6C.7D.8

考题 满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉树,其结点总数为(36)。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从1、2、3、…依次编号,则对于树中编号为i的非叶子结点,其右子树的编号为(37)(高度为3的满二叉树如下图所示)。A.2hB.2h-1C.2h-1D.2h-1+1

考题 设只含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为(37)。A.2kB.2k-1-1C.2k-1-1D.2k+1-1

考题 如果要根的层次为1,具有61个结点的完全二叉树的高度为(38)。A.5B.6C.7D.8

考题 关于满二叉树、完全二叉树有以下说法:①满二叉树不仅是一种特殊形态的二叉树,而且是一种特殊的完全二叉树。②具有n个结点的满二叉树的高度为+1。③具有n个结点的完全二叉树的高度为+1。④具有n个结点的满二叉树的高度为log2(n+1)。⑤具有n个结点的满二叉树共有叶子结点。其中______最全面、最准确。A.①②④B.③④⑤C.①③④⑤D.全对

考题 完全二叉树高度为h,则最左边的叶子结点序号为()。

考题 某高度为k的完全二叉树中,所含叶子结点的个数最少为()。

考题 设高度为H的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()。A.2H B.1H-1 C.2H+1 D.H+1

考题 高度为n的完全二叉树最少的结点数为( )。

考题 高度为n的完全二叉树最少的结点数为( )。A.2^(n-1) B.2^(n-1)+1 C.2^n D.2^n-1

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

考题 如果根的高度为1,具有61个结点的完全二叉树的高度为()A、5B、6C、7D、8

考题 高度为k的二叉树具有的结点数目,最少为(),最多为()。

考题 当k≥1时,高度为k的二叉树至多有个结点。

考题 深度为k(设根的层数为1)的完全二叉树至少有()个结点,至多有()个结点。

考题 当k≥1时,高度为k的二叉树至多有2个结点。

考题 单选题一棵具有n个结点的完全二叉树的树高度(深度)是( )。A │logn┃B logn+1C │logn┃D logn-1

考题 单选题如果根的高度为1,具有61个结点的完全二叉树的高度为()A 5B 6C 7D 8

考题 填空题高度为k的二叉树具有的结点数目,最少为(),最多为()。