首页 > 外贸类考试
题目内容 (请给出正确答案)
[判断题]

一棵高度为h的完全二叉树可能的最大结点个数为2^h个。()

暂无答案
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“一棵高度为h的完全二叉树可能的最大结点个数为2^h个。()”相关的问题
第1题
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为A.349B.350C.255D.351

设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为

A.349

B.350

C.255

D.351

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

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

(61)

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

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

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

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

点击查看答案
第3题
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为()。A.349B.350C.255D.351

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

A.349

B.350

C.255

D.351

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

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

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

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

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

点击查看答案
第5题
设一棵完全二叉树共有 699 个结点,则在该二叉树中的叶子结点数为 ______ 。 A. 349B. 350C.

设一棵完全二叉树共有 699 个结点,则在该二叉树中的叶子结点数为 ______ 。

A. 349

B. 350

C. 255

D. 351

点击查看答案
第6题
若一棵二叉树的高度(即层数)为h,则该二叉树()。 A.有2h个结点B.有2h-1个结点C.最少有2h-1个结点D

若一棵二叉树的高度(即层数)为h,则该二叉树()。

A.有2h个结点

B.有2h-1个结点

C.最少有2h-1个结点

D.最多有2h-1个结点

点击查看答案
第7题
假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c

假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点,下列关系式不正确的是

A.f≥)c

B.c>f

C.f=2的k-1次幂减1

D.c大于2的A次幂减1

点击查看答案
第8题
设一棵高度为h的满二叉树有n个结点,其中有m个叶结点,则()。
设一棵高度为h的满二叉树有n个结点,其中有m个叶结点,则()。

A、n=h+m

B、h+m=2n

C、m=h-1

D、n=2h-1

点击查看答案
第9题
一棵完全二叉树按层次序遍历的序列为ABCDEFGHI,则在前序造历过程中结点E的直接前驱为(),后序遍历中结点B的直接后继是()。
一棵完全二叉树按层次序遍历的序列为ABCDEFGHI,则在前序造历过程中结点E的直接前驱为(),后序遍历中结点B的直接后继是()。

A、A

B、B

C、C

D、D

E、E

F、F

G、G

H、H

I、I

点击查看答案
第10题
高度为h的满二叉树的结点数是________个。A.log2h+1B.2h+1C.2h-1D.2h-1

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

A.log2h+1

B.2h+1

C.2h-1

D.2h-1

点击查看答案
第11题
设根结点的层次为0,则高度为k的二叉树的最大结点数为______。

A.2k

B.2k-1

C.2k+1

D.2k+1-1

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