已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为_____________ 。

admin2013-07-03 23

问题已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为_____________ 。

选项 A、BDCA
B、CDBA
C、DBCA
D、BCDA

答案A

解析本题中，先序序列为ABCD，因此A是树根结点，中序序列为BADC，因此B是左子树上的结点，C和D是右子树上的结点，且D是C的左孩子。因此，该二叉树的后序遍历序列为BDCA。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

分时操作系统的主要特征之一是提高(1)。实现不同的作业处理方式(如批处理、分时处理、实时处理等)，主要是基于操作系统对(2)采用了不同的策略。一般说来，用户可以通过两类接口请求操作系统的服务，一类是作业一级的接口(如命令语言、JCL等)；另一类是编程接口，
BODY元素可以支持很多属性，其中用于定义文档背景颜色的属性为______。
甲、乙企业同为计算机软件企业。甲企业得知乙企业研制出新型计算机控制软件后，遂以不正当方式获取了该技术，并加以利用。甲企业侵犯了乙企业的______。
Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(44)的结合；Windows　NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows　NT内核的说法，选项(47)是不正确的；Cl
在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。
A(71)isadatatypewhosemajorattributesaredeterminedbytherulesgoverningtheinsertionanddeletionofitselements.Th
传输二进制信号需要(25)的带宽。
A　computer　network　links　computers　together　to　allow　users　to　share　hardware,　software,　and(73)
逻辑运算5XOR3AND(6OR7)的值是______。A．5B．6C．7D．8
通过窄带ISDN上网，用户可以使用的最大数据速率是______Kbit/s。A．55.6B．64C．128D．144

随机试题

国际避税地的类型。
宋朝科举最主要的类型是()
A．DNA聚合酶ⅠB．DNA聚合酶ⅢC．二者都是D．二者都不是(2001年第123题)具有3＇→5＇外切酶及5＇→3＇外切酶活性的是
外鼻的感觉神经主要的神经组成是
若当事人对付款地未有约定，现乙公司以甲公司为被告，要求支付货款，则应由何地法院管辖?设甲、乙公司在合同中约定有仲裁条款，但乙公司没有申请仲裁，而是直接向法院提起诉讼，是否合法?为什么?甲公司应诉答辩后，又以合同存在仲裁条款为由提出管辖权异议的，人民法院
塑料管具有质量轻、耐腐蚀、易成型和施工方便等特点，常用的塑料管有()。
有理数是正整数、负整数、正分数、负分数和零的统称，此有理数概念的定义方法是()．
下列选项中有错别字的一项是()。
晶莹美丽的珍珠。其中心不过是颗砂粒，正所谓“病蚌成珠”。降雨全靠空气中的尘埃作为凝聚中心，倘若天空绝对干净，水汽再多也不会下雨，当然就没有植物和动物，更不可能有人类。同类之物彼此相差无几。谁也难成中心。异类的介入打破了无差异的均衡，“中心”应运而生，有序的
【2018-44】在选拔性考试中，某试题得分的标准差极小，表明该题存在的问题是()。

最新回复(0)

已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为_____________ 。

程序员上午基础知识考试

软考初级

BODY元素可以支持很多属性，其中用于定义文档背景颜色的属性为______。

甲、乙企业同为计算机软件企业。甲企业得知乙企业研制出新型计算机控制软件后，遂以不正当方式获取了该技术，并加以利用。甲企业侵犯了乙企业的______。

Windows NT是一个独立于硬件平台的操作系统，Windows NT的执行体被称为(44)的结合；Windows NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows NT内核的说法，选项(47)是不正确的；Cl

在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

A(71)isadatatypewhosemajorattributesaredeterminedbytherulesgoverningtheinsertionanddeletionofitselements.Th

传输二进制信号需要(25)的带宽。

A computer network links computers together to allow users to share hardware, software, and(73)

逻辑运算5XOR3AND(6OR7)的值是______。A．5B．6C．7D．8

通过窄带ISDN上网，用户可以使用的最大数据速率是______Kbit/s。A．55.6B．64C．128D．144

国际避税地的类型。

宋朝科举最主要的类型是()

A．DNA聚合酶ⅠB．DNA聚合酶ⅢC．二者都是D．二者都不是(2001年第123题)具有3＇→5＇外切酶及5＇→3＇外切酶活性的是

外鼻的感觉神经主要的神经组成是

塑料管具有质量轻、耐腐蚀、易成型和施工方便等特点，常用的塑料管有()。

有理数是正整数、负整数、正分数、负分数和零的统称，此有理数概念的定义方法是()．

下列选项中有错别字的一项是()。

【2018-44】在选拔性考试中，某试题得分的标准差极小，表明该题存在的问题是()。

Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(44)的结合；Windows　NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows　NT内核的说法，选项(47)是不正确的；Cl

A　computer　network　links　computers　together　to　allow　users　to　share　hardware,　software,　and(73)