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

[主观题]

已知一棵树的层次序序列以及每个结点的度，编写一个算法构造此树的子女-兄弟链表。例如图5-27的

层次序序列为(A，B，C，D，E，F)，各结点的度为(3，0，2，0，0，0)

已知一棵树的层次序序列以及每个结点的度，编写一个算法构造此树的子女-兄弟链表。例如图5-27的层次序

提问人：网友13***002 发布时间：2022-01-07

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“已知一棵树的层次序序列以及每个结点的度，编写一个算法构造此树…”相关的问题

第1题

下列有关树的说法错误的是（）。A）一棵树中只有一个无前驱的结点B）一棵树的度为树中各个结点的度

下列有关树的说法错误的是（）。

A）一棵树中只有一个无前驱的结点

B）一棵树的度为树中各个结点的度数之和

C）一棵树中每个结点的度数之和与边的条数相等

D）一棵树中，每个结点的度数之和等于结点总数减

点击查看答案

第2题

下列有关树的说法错误的是（）。A)一棵树中只有一个无前驱的结点B)一棵树的度为树中各个

下列有关树的说法错误的是（）。

A)一棵树中只有一个无前驱的结点

B)一棵树的度为树中各个结点的度数之和

C)一棵树中每个结点的度数之和与边的条数相等

D)一棵树中，每个结点的度数之和等于结点总数减1

点击查看答案

第3题

下列有关树的概念错误的是________。

A.一棵树中只有一个无前驱的结点

B.一棵树的度为树中各个结点的度数之和

C.一棵树中，每个结点的度数之和等于结点总数减1

D.一棵树中每个结点的度数之和与边的条数相等

点击查看答案

第4题

已知某二叉树结点的先根序列是ABCDE，对称次序序列是BADCE，该二叉树结点的后根序列是_________。A．

已知某二叉树结点的先根序列是ABCDE，对称次序序列是BADCE，该二叉树结点的后根序列是_________。

A．EDCBA

B．CDEBA

C．ACDEB

D．BDECA

点击查看答案

第5题

已知一棵树的先根次序访问序列为GFKDAIEBCHJ;数的后根次序访问序列为DIAEKFCJHBG 。请问这棵树中结点I的双亲为（)。

A.A

B.B

C.C

D.D

点击查看答案

第6题

二又树结点的后根序列：

A.等同于该二叉树对应的树林结点的先根次序序列

B.等同于该二叉树对应的树林结点的后根次序序列

C.等同于该二又树对应的树林结点的层次次序序列

D.不等同于上述任何一种序列

点击查看答案

第7题

二叉树结点的后根序列：A．等同于该二叉树对应的树林结点的先根次序序列B．等同于该二叉树对应的树

二叉树结点的后根序列：

A．等同于该二叉树对应的树林结点的先根次序序列

B．等同于该二叉树对应的树林结点的后根次序序列

C．等同于该二叉树对应的树林结点的层次次序序列

D．不等同于上述任何一种序列

点击查看答案

第8题

在一棵树中，一个结点的兄弟个数称为此结点的度。

点击查看答案

第9题

一棵树中所有结点的度之和为该树的度。

点击查看答案

第10题

将含100个结点的完全二叉树，按照从上层到下层、同层从左到右的次序依次给它们编以从0开始的连续自然数，则编号为40的结点X的双亲的编号为（)

A.19

B.20

C.21

D.39

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信