首页 > 计算机等级考试
题目内容 (请给出正确答案)
[主观题]

高度为h的满二叉树的结点数是________个。A.log2h+1B.2h+1C.2h-1D.2h-1

高度为h的满二叉树的结点数是________个。

A.log2h+1

B.2h+1

C.2h-1

D.2h-1

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“高度为h的满二叉树的结点数是________个。A.log2…”相关的问题
第1题
● 满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为 h(h>1)的满二叉树,其结点总数

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

● 满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为 h(h>1)的满二叉树,其结点总数●

点击查看答案
第2题
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉树,其结点总数为(36)

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

满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉树,其结点总数为(36

A.2h

B.2h-1

C.2h-1

D.2h-1+1

点击查看答案
第3题
设根结点的层次为0,则高度为k的满二叉树的结点数为_______。

A.2k

B.2k-1

C.2k+1

D.2k+1-1

点击查看答案
第4题
●对于任意一个结点数为n(n>0)的二叉树,其高度h(40)。(40)A.一定大于nB.一定小于nC.一定小于log

●对于任意一个结点数为n(n>0)的二叉树,其高度h(40)。

(40)A.一定大于n

B.一定小于n

C.一定小于log2n

D.一定大于log2n

点击查看答案
第5题
● 下面关于二叉树的叙述,正确的是 (61) 。 (61)A. 完全二叉树的高度h与其结点数n之间存在确定的关

● 下面关于二叉树的叙述,正确的是 (61) 。

(61)

A. 完全二叉树的高度h与其结点数n之间存在确定的关系

B. 在二叉树的顺序存储和链式存储结构中,完全二叉树更适合采用链式存储结构

C. 完全二叉树中一定不存在度为1的结点

D. 完全二叉树中必定有偶数个叶子结点

点击查看答案
第6题
下面关于二叉树的叙述,正确的是()。

A.完全二叉树的高度h与其结点数n之间存在确定的关系

B.在二叉树的顺序存储和链式存储结构中,完全二叉树更适合采用链式存储结构

C.完全二叉树中一定不存在度为1的结点

D.完全二叉树中必定有偶数个叶子结点

点击查看答案
第7题
设高度为h的二叉树中只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()个,至多为()个。
设高度为h的二叉树中只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()个,至多为()个。

A、2b

B、2h-1

C、2h+1

D、h+1

E、2h-1-1

F、2h-1

G、2h+1+1

H、2h+1

点击查看答案
第8题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。 A)7B)8C)9D)10

设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。

A)7

B)8

C)9

D)10

点击查看答案
第9题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。A)7B)8C)9 D)10

设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。

A)7

B)8

C)9

D)10

点击查看答案
第10题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。A. 7B. 8C. 9D. 10

设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。

A. 7

B. 8

C. 9

D. 10

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改