首页 > 外语类考试
题目内容 (请给出正确答案)
[单选题]

将⼀棵有100个结点的完全⼆叉树从上到下,从左到右依次对结点进⾏编号,根结点的编号为1,则编号为49的结点的左孩⼦编号为()

A.99

B.98

C.48

D.50

答案
收藏

B、98

如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“将⼀棵有100个结点的完全⼆叉树从上到下,从左到右依次对结点…”相关的问题
第1题
将一棵有100个结点的完全二叉树从上到下,从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为()。

A.99

B.98

C.48

D.50

点击查看答案
第2题
一棵深度为H的满k叉树有如下性质:第H层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树。如果按层

次自上而下,从左到右的顺序从1开始对全部结点编号,问:

一棵深度为H的满k叉树有如下性质:第H层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树。如

点击查看答案
第3题
一个深度为h的满k叉树有如下性质:第h层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树。如果按层

次顺序(同层自左至右)开始对全部结点编号,问:

①各层的结点数目是多少?

②编号为i的结点的双亲结点(若存在)的编号是多少?

③编号为i的结点的第i个孩子结点(若存在)的编号是多少?

④编号为i的结点有右兄弟的条件是什么?其右兄弟的编号是多少?

点击查看答案
第4题
一棵高度为h的满尼叉树有如下性质:根据结点所在层次为0;第h层上的结点都是叶子结点;其余各层上每
个结点都有k棵非空子树,如果按层次自顶向下,同一层自左向右,顺序从1开始对全部结点进行编号,试问: (1)各层的结点个数是多少? (2)编号为i的结点的双亲结点(若存在)的编号是多少? (3)编号为i的结点的第m个孩子结点(若存在)的编号是多少? (4)编号为i的结点有右兄弟的条件是什么?其右兄弟结点的编号是多少?

点击查看答案
第5题
一棵深度为h的满k叉树有如下性质:第h层上的结点都是叶结点,其余各层上每个结点都有k棵非空子
树,如果按层次闫顶向下,同一层左向右,顺序从1开始对全部结点进行编号,试问。

(1)各层的结点个数是多少?

(2)编号为i的结点的父结点(若存在)的编号是多少?

(3)编号为i的结点的第m个孩子结点(若存在)的编号是多少?

(4)编号为i的结点有右兄弟的条件是什么?其右兄弟结点的编号是多少?

(5)若结点个数为n,则深度h是n的什么函数关系?

点击查看答案
第6题
在具有n个结点的完全⼆叉树中,结点i(2i()

A.2i

B.2i+1

C.2i-1

D.不存在

点击查看答案
第7题
将一棵有1000个结点的完全二叉树从上到下,从左到右依次进行编号,根结点的编号为1,则编号为49的结点的右孩子编号为()

A.98

B.99

C.50

D.没有右孩子

点击查看答案
第8题
有3个结点可以构成【】棵不同形状的树。

有3个结点可以构成【 】棵不同形状的树。

点击查看答案
第9题
在具有n个结点的k叉树(k≥2)的k叉树链表表示中,有______个空指针。

在具有n个结点的k叉树(k≥2)的k叉树链表表示中,有______个空指针。

点击查看答案
第10题
深度为h的满m叉树的第k层有()个结点。(1=<k=<h)

A.mk-1

B.mk-1

C.mh-1

D.mh-1

点击查看答案
第11题
对有14个结点的完全二叉树的结点以从上到下、从左到右的顺序进行编号后,序号最小的叶结点的序号【
】。

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