若将一棵树T转化为对应的二叉树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是( )。

admin2020-06-17 9

问题若将一棵树T转化为对应的二叉树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是( )。

选项 A、先序遍历
B、中序遍历
C、后序遍历
D、按层遍历

答案B

解析第一步，需要知道如何将一棵树转化为二叉树：对于每一个结点，第一个孩子结点放左子树，其余孩子结点(即第一个孩子结点的兄弟结点)放在第一个孩子结点的右子树，其余的孩子结点再依次放在右子树的右子树，依次类推。第二步，需要知道选项中的四种遍历方式先序遍历：该结点，左子树，右子树中序遍历：左子树，该结点，右子树后序遍历：左子树，右子树，该节点层次遍历：队列实现前3种遍历方式，左子树都是先于右子树，“先”、“中”、“后”指的是访问该结点的次序，对于上图，我们发现，对树的后序遍历与对二叉树的中序遍历相同，选B。

转载请注明原文地址:https://kaotiyun.com/show/YU3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

若将一棵树T转化为对应的二叉树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是( )。

计算机408

学硕统考专业

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序遍历访问的第一个结点，是否可不用递归且不用栈来完成?请简述原因。

测得一个以太网数据的波特率是40Mbps，那么其数据率是()。

当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于()，则必须分裂成两个结点，当向一棵m阶的B一树做删除操作时，若一个结点中的关键字个数等于()，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

一个网络的物理线路上抓到011001位串的波形如下；请问该线路采用了()编码方式。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：imIsFull_Bitree(BitreeT)。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

一个16端口的二层以太网交换机，冲突域和广播域的个数分别是()。

Whenitcomestoeatingsmartforyourheart,thinkingaboutshort-termfixesandsimplifylifewithastraightforwardapproach

有关医院感染的描述，错误的是

A、肉苁蓉B、当归C、何首乌D、天冬E、麦冬既补肾助阳，又润肠通便的药物是

高速公路技术状况评定对路面抗滑性能的最低检测频率要求为()。

甲公司合法取得该地块的土地使用权，应()。甲公司转让商场时，应当()。

等于()。

(　　)的作用之一是使项目管理人员一直清楚地了解合同实施情况，对合同实施的现状、趋向和结果有一个清醒的认识。

在国际航空货物运输中，承运鲜活易腐货物前必须查阅LAR的第七部分：关于各个国家对鲜活易腐物品进出口、转口的运输规定，例如机场能否提供冷库等等，确定无误后方可承运。

形成房地产供给的条件有()。

Sincewearesocialbeings,thequalityofourlives【S1】______inlargemeasureonourinterpersonalrelationships.Onestrength

若将一棵树T转化为对应的二叉树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是( )。

计算机408

学硕统考专业

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序遍历访问的第一个结点，是否可不用递归且不用栈来完成?请简述原因。

测得一个以太网数据的波特率是40Mbps，那么其数据率是()。

当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于()，则必须分裂成两个结点，当向一棵m阶的B一树做删除操作时，若一个结点中的关键字个数等于()，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

一个网络的物理线路上抓到011001位串的波形如下；请问该线路采用了()编码方式。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：imIsFull_Bitree(BitreeT)。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

一个16端口的二层以太网交换机，冲突域和广播域的个数分别是()。

Whenitcomestoeatingsmartforyourheart,thinkingaboutshort-termfixesandsimplifylifewithastraightforwardapproach

有关医院感染的描述，错误的是

A、肉苁蓉B、当归C、何首乌D、天冬E、麦冬既补肾助阳，又润肠通便的药物是

高速公路技术状况评定对路面抗滑性能的最低检测频率要求为()。

甲公司合法取得该地块的土地使用权，应()。甲公司转让商场时，应当()。

等于()。

( )的作用之一是使项目管理人员一直清楚地了解合同实施情况，对合同实施的现状、趋向和结果有一个清醒的认识。

在国际航空货物运输中，承运鲜活易腐货物前必须查阅LAR的第七部分：关于各个国家对鲜活易腐物品进出口、转口的运输规定，例如机场能否提供冷库等等，确定无误后方可承运。

形成房地产供给的条件有()。

Sincewearesocialbeings,thequalityofourlives【S1】______inlargemeasureonourinterpersonalrelationships.Onestrength

(　　)的作用之一是使项目管理人员一直清楚地了解合同实施情况，对合同实施的现状、趋向和结果有一个清醒的认识。