若某二叉树的先序遍历序列和中序遍历序列分别为QBACD、BAQCD，则该二叉树的后序遍历序列为(61)。

admin2013-05-11 24

问题若某二叉树的先序遍历序列和中序遍历序列分别为QBACD、BAQCD，则该二叉树的后序遍历序列为(61)。

选项 A、QBCDA
B、DACBQ
C、ABDCQ
D、ABQDC

答案C

解析本题考查二叉树的遍历运算特点。先序遍历二叉树时，先访问根结点，然后先序遍历根的左子树，最后先序遍历根的右子树。因此，二叉树的先序遍历序列中第一个结点是树的根结点。中序遍历二叉树时，首先中序遍历根结点的左子树，然后访问根结点，最后中序遍历根的右子树。因此，若已知二叉树的根结点，则依据中序遍历序列可将根的左、右子树结点区分开。综上，首先根据先序序列确定根结点，然后依据中序遍历序列划分左、右子树，反复使用该规则，即可将每个结点的位置确定下来。对于本题，首先从先序遍历序列QBACD可知，Q为树根，再由中序序列得知，B、A为左子树上的结点，C、D为右子树上的结点。对Q的左子树进行先序遍历的序列为BA，即B是Q的左子树的根结点，在以Q为根的左子树中序序列中，A在B之后，所以A应在B的右子树上。依此类推，可知Q的右子树的树根为C，D为C的右子树上的结点。因此，对所得二叉树进行后序遍历，得到的序列是ABDCQ。

转载请注明原文地址:https://jikaoti.com/ti/Pqf7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

若某二叉树的先序遍历序列和中序遍历序列分别为QBACD、BAQCD，则该二叉树的后序遍历序列为(61)。

软件设计师上午基础知识考试

软考中级

以下列出的IP地址中，不能作为目标地址的是(1)，不能作为源地址的是(2)。(2008年上半年试题)(2)

采用ADSL虚拟拨号接入方式中，用户端需要安装__________软件。(2011年上下半年试题)

典型的网络拓扑结构可以分为星型、(1)、总线型、树型。其中，星型结构的主要特点是(2)，总线型结构的主要特点是(3)。(3)

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

在Linux系统中，利用(41)命令可以分页显示文件的内容。

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant　Bit　Rate)模

未经压缩的数字音频数据传输率的计算公式为(59),语音信号的带宽为300～3400Hz，采用频率为8kHz，量化精度为8位，单声道输出，则每秒钟的数据量为(60)。(59)

A．部分性前置胎盘B．轻型胎盘早剥C．重型胎盘早剥D．完全性前置胎盘E．胎盘植入以内出血为主，胎盘剥离面积为1／2，诊断为

本案中各基层人民法院适用移送管辖是否正确?请说明理由。原告于2001年提起离婚之诉时，本案应由哪一个人民法院管辖?

根据行政行为的权力来源，可以将行政行为分为职权行政行为、授权行政行为以及委托行政行为，下面关于行政行为的这种分类表述错误的是()。

组织中各构成部分和各部分间所确定的较为稳定的(　　)称为组织结构。

贸易融资的方式中不包括()。

甲公司是一家集团企业的控股公司，通过资本纽带拥有多家单独经营、无联系的企业股份。公司的董事会由主席即首席执行官及7名执行董事组成。问题：甲公司所在的集团企业组织结构类型是什么?

按照我国《中华人民共和国教育法》的规定，对在校园内结伙斗殴，寻衅滋事，扰乱学校及其他教育机构教育教学秩序或者破坏校舍、场地及其他财产的，由()来处罚。

震区各级政府在恢复和发展经济的同时，还要多想办法，积极_再就业之路，以便使更多的下岗工人得到合理的_。填入画横线部分最恰当的一项是()。

毛泽东指出：我们党领导人民搞政治，搞政府，摘军队，仅仅是为着(　　)

WhyIBecameaTeacher:toPassonMyLoveofLiteratureA)Likelotsofpeople,IneverthoughtI’dbeateacherwhenIwasats

若某二叉树的先序遍历序列和中序遍历序列分别为QBACD、BAQCD，则该二叉树的后序遍历序列为(61)。

软件设计师上午基础知识考试

软考中级

以下列出的IP地址中，不能作为目标地址的是(1)，不能作为源地址的是(2)。(2008年上半年试题)(2)

采用ADSL虚拟拨号接入方式中，用户端需要安装__________软件。(2011年上下半年试题)

典型的网络拓扑结构可以分为星型、(1)、总线型、树型。其中，星型结构的主要特点是(2)，总线型结构的主要特点是(3)。(3)

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

在Linux系统中，利用(41)命令可以分页显示文件的内容。

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant Bit Rate)模

未经压缩的数字音频数据传输率的计算公式为(59),语音信号的带宽为300～3400Hz，采用频率为8kHz，量化精度为8位，单声道输出，则每秒钟的数据量为(60)。(59)

A．部分性前置胎盘B．轻型胎盘早剥C．重型胎盘早剥D．完全性前置胎盘E．胎盘植入以内出血为主，胎盘剥离面积为1／2，诊断为

本案中各基层人民法院适用移送管辖是否正确?请说明理由。原告于2001年提起离婚之诉时，本案应由哪一个人民法院管辖?

根据行政行为的权力来源，可以将行政行为分为职权行政行为、授权行政行为以及委托行政行为，下面关于行政行为的这种分类表述错误的是()。

组织中各构成部分和各部分间所确定的较为稳定的( )称为组织结构。

贸易融资的方式中不包括()。

甲公司是一家集团企业的控股公司，通过资本纽带拥有多家单独经营、无联系的企业股份。公司的董事会由主席即首席执行官及7名执行董事组成。问题：甲公司所在的集团企业组织结构类型是什么?

按照我国《中华人民共和国教育法》的规定，对在校园内结伙斗殴，寻衅滋事，扰乱学校及其他教育机构教育教学秩序或者破坏校舍、场地及其他财产的，由()来处罚。

震区各级政府在恢复和发展经济的同时，还要多想办法，积极_________再就业之路，以便使更多的下岗工人得到合理的_________。填入画横线部分最恰当的一项是()。

毛泽东指出：我们党领导人民搞政治，搞政府，摘军队，仅仅是为着( )

WhyIBecameaTeacher:toPassonMyLoveofLiteratureA)Likelotsofpeople,IneverthoughtI’dbeateacherwhenIwasats

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant　Bit　Rate)模

组织中各构成部分和各部分间所确定的较为稳定的(　　)称为组织结构。

震区各级政府在恢复和发展经济的同时，还要多想办法，积极_再就业之路，以便使更多的下岗工人得到合理的_。填入画横线部分最恰当的一项是()。

毛泽东指出：我们党领导人民搞政治，搞政府，摘军队，仅仅是为着(　　)