首页 > 职业资格考试
题目内容 (请给出正确答案)
[判断题]

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

暂无答案
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“一棵高度为h的完全二叉树可能的最大结点个数为2^h个。()”相关的问题
第1题
一棵二叉树的高度为h,所有结点的度为0,或为2,则此树最少有()个结点

A.h-1

B.2h-1

C.2h+1

D.h+1

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

A.h+1

B.2*h+1

C.2*h

D.2*h-1

点击查看答案
第3题
任意一棵完全二叉树中,度为1的结点数最多为______。

点击查看答案
第4题
在一棵满二叉树中,某结点的深度为4,高度为4,则可推知该满二叉树的高度为()。
在一棵满二叉树中,某结点的深度为4,高度为4,则可推知该满二叉树的高度为()。

A、4

B、5

C、6

D、7

点击查看答案
第5题
在一棵二叉树中,度为O的结点个数与度为2的结点个数和度数之间有什么关系?在一棵完全二叉树中,如
果共有200个结点,则能判断出叶结点的个数吗?如果能,请指出会有多少个叶结点,多少个度为2的结点?多少个度为1的结点?如果有201个结点呢?

点击查看答案
第6题
已知一棵二叉树的前序遍历序列是ABDGCEFH,其中序遍历序列为DGBAECHF。请画出相应的二叉树,并求出
对应此二叉树的后序遍历序列,此二叉树是完全二叉树吗?完全二叉树有什么性质(特点)?

点击查看答案
第7题
设一棵完全二叉树有700个结点,则共有____________个叶子结点 。

点击查看答案
第8题
试推导含有12个结点的平衡二叉树的最大深度,井画出一棵这样的树。

点击查看答案
第9题

在—棵深度为h的完全二叉树中,所含结点个数不大于()。

A.2h

B.2h-1

C.2h+1

D.2h-1

点击查看答案
第10题
在一棵高度为h的B树中插入一个新关键码时,为搜索插入位置需读取()个结点。
在一棵高度为h的B树中插入一个新关键码时,为搜索插入位置需读取()个结点。

A、h-1

B、h

C、h+1

D、h+2

点击查看答案
第11题
设m≥3为奇数。试对任意的h>0,构造一棵高度为h的m节B-树,使得若反复地对该树交替地执行插入、删除操作,则每次插入或删除操作都会引发h次分裂或合并。

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