网友您好，请在下方输入框内输入要搜索的题目：

搜题

题目内容（请给出正确答案）

提问人：网友dzxxzd 发布时间：2022-01-06

[主观题]

具有8个结点的完全二：叉树中编号为4的结点的右子结点的编号为（） A．8B．9C．无此结点D．8或

具有8个结点的完全二：叉树中编号为4的结点的右子结点的编号为（）

A．8

B．9

C．无此结点

D．8或是9

简答题官方参考答案（由简答题聘请的专业题库老师提供的解答）

查看官方参考答案

更多“具有8个结点的完全二：叉树中编号为4的结点的右子结点的编号为（） A．8B．9C．无此结点D．8或”相关的问题

第1题

以下说法中，（)是正确的。【华南理工大学2006一、12（2分)】A．完全二叉树中，叶结点的双亲的左兄弟（

以下说法中，()是正确的。【华南理工大学2006一、12(2分)】

A．完全二叉树中，叶结点的双亲的左兄弟(如果存在)一定不是叶结点

B．任何一棵二叉树，终端结点数为度为2的结点数减1

C．二叉树不适合用顺序结构存储

D．结点按层序编号的二又树，第i个结点的左孩子(如果存在)的编号为2i

点击查看答案

第2题

计算题：（1）已知二叉树有50个叶子结点，则该二叉树的总结点数至少应有多少个？（2）已知完全二叉树的第7层有10个结点，则整个二又树的结点数为多少个？（3) n个结点的k叉树，若用具有k个child域的等长链结点存储树的一个结点，则空的child域有多少个？

点击查看答案

第3题

一棵高度为h的满尼叉树有如下性质：根据结点所在层次为0；第h层上的结点都是叶子结点；其余各层上每

个结点都有k棵非空子树，如果按层次自顶向下，同一层自左向右，顺序从1开始对全部结点进行编号，试问： (1)各层的结点个数是多少？ (2)编号为i的结点的双亲结点(若存在)的编号是多少？ (3)编号为i的结点的第m个孩子结点(若存在)的编号是多少？ (4)编号为i的结点有右兄弟的条件是什么？其右兄弟结点的编号是多少？

点击查看答案

第4题

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

树，如果按层次闫顶向下，同一层左向右，顺序从1开始对全部结点进行编号，试问。

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

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

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

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

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

点击查看答案

第5题

已知⼀棵完全⼆叉树的第6层（设根为第1层）有8个叶⼦结点，则该完全⼆叉树的结点个数最多是（）

A.39

B.52

C.111

D.119

点击查看答案

第6题

二叉树指（）。

A. 是四叉树的一种特例

B. B.其表达中的结点分两类

C. C.每个结点对应具有相同特性的像素组成的长方阵

D. D.其表达图像所需的结点数总比四叉树所需的结点数少

点击查看答案

第7题

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

树，如果按层次顺序从1开始对全部结点编号，则各层的结点数目是(42)；编号为 n的双亲结点(若存在)的编号是(43)；编号为n的结点的第i个孩子结点(若存在)的编号是(44)；编号为n的结点有右兄弟的条件是(45)，其右兄弟的编号是(46)。

A．Ki-1

B．ki-1

C．ki

D．Ki+1

点击查看答案

第8题

在一棵具有n个结点的完全二叉树中，分支结点的最大编号为（）。假定树根结点的编号为0。

A.（n－1）/2

B.n/2

C.n/2+1

D.n/2－1

点击查看答案

第9题

在一棵具有n个结点的完全二叉树中，从树根起，自上而下、自左至右地给所有结点编号。设根结点编号为1。若编号为i的结点有右孩子，那么其右孩子的编号为。

点击查看答案

第10题

若在一棵完全二叉树中对所有结点按层次自上向下：同一层次自左向右进行编号，根结点的编号为0，现有两个不同的结点，它们的编号是p和q，那么，判断它们在同一层的条件应是()。

若在一棵完全二叉树中对所有结点按层次自上向下：同一层次自左向右进行编号，根结点的编号为0，现有两个不同的结点，它们的编号是p和q，那么，判断它们在同一层的条件应是（)。

A、若在一棵完全二叉树中对所有结点按层次自上向下：同一层次自左向右进行编号，根结点的编号为0，现有两个不

B、若在一棵完全二叉树中对所有结点按层次自上向下：同一层次自左向右进行编号，根结点的编号为0，现有两个不

C、若在一棵完全二叉树中对所有结点按层次自上向下：同一层次自左向右进行编号，根结点的编号为0，现有两个不

D、p/2==q/2

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题记录

联系客服

购买搜题卡

考试指南全部 >

浙江大专函授毕业后可以考公务员吗？ 24上半年江苏成人自考成绩查询系统入口详解 2024年上海10月自学考试时间及日程安排关于公布2024年河北省普通高等学校专升本考试录取控制分数线的公告函授学历提升怎么样？要多少钱？—函授学历教你简单快速拥有一个本科学历—函授的学历 2024年上半年成人自考成绩查询时间公布 2024年广西10月自学考试报名时间及入口成考复习资料该如何选择2024年常州轻工业职业技术学院的录取分数线是多少呢？（成 2024年4月福建省自学考试毕业预申请时间：5月22日—5月28日 2024年自学考试怎样报名报考条件有哪些

购买搜题卡查看答案

购买前请仔细阅读《购买须知》

请选择支付方式

微信支付

支付宝支付

点击支付即表示你同意并接受《服务协议》和《购买须知》

立即支付已付款，但不能查看答案，请点这里登录即可>>

搜题卡使用说明

1. 搜题次数扣减规则：

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次