首页 > 公务员考试
题目内容 (请给出正确答案)
[判断题]

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

暂无答案
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“一棵高度为h的完全二叉树可能的最大结点个数为2^h个。()”相关的问题
第1题
在一棵有n个结点的二叉树中,若度为2的结点数为n2,度为1的结点数为n1,度为0的结点数为n
0;则树的最大高度为(),其叶结点数为();树的最小高度为(),其叶结点数为();若采用链表存储结构,则有()个空链域。

A、n/2

B、

C、log2n

D、n

E、n3+n1+n2

F、1+n2

G、n2+1

H、1

L、n+1

J、n1

K、n2

L、n1+1

点击查看答案
第2题
设一棵完全二叉树共有699个结点,则该二叉树的叶子结点数为【】

A.349

B.350

C.255

D.351

点击查看答案
第3题
一棵二叉树的高度为h,所有结点的度为0,或为2,则此树最少有()个结点

A.h-1

B.2h-1

C.2h+1

D.h+1

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

A、A

B、B

C、C

D、D

E、E

F、F

G、G

H、H

I、I

点击查看答案
第5题
在一棵高度为h的AVL树中,离根最远的叶结点在第(①)层,离根最近的叶结点在第(②)层.
在一棵高度为h的AVL树中,离根最远的叶结点在第(①)层,离根最近的叶结点在第(②)层.

A、

B、

C、

D、

点击查看答案
第6题
一棵含999个结点的完全二叉树的深度为_________.

点击查看答案
第7题
证明任何一棵满二叉树T中的分支数B满足B=2(n0-1)(其中n0为叶子结点数)。
证明任何一棵满二叉树T中的分支数B满足B=2(n0-1)(其中n0为叶子结点数)。

点击查看答案
第8题
一棵深度为k的完全二叉树的结点总数的最小值为_______,最大值为________。

点击查看答案
第9题
设一棵二叉树采用二叉链表表示,编写一个算法,判断二叉树是否为完全二叉树。

点击查看答案
第10题
在一棵高度为k的满二叉树中,结点总数为()。

A.2^(k-1)

B.2^k

C.2^k-1

D.向下取整(log2(k))+1

点击查看答案
第11题
在一棵高度为h的B树中插入一个新关键码可能导致结点分裂,这种分裂过程可能从下向上直到根,使
得树的高度增加。假设内存足够大,在插入过程中为搜索插入位置读入的结点一直在内存中,在最坏情况下可能需要读写()次磁盘。

A、h+1

B、2h+1

C、3h+1

D、4h+2

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