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

admin2013-07-03 11

问题已知某二叉树的先序遍历序列为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

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

程序员上午基础知识考试

软考初级

相关试题推荐

为了支持不同的传输介质，快速以太网提供了3种技术标准，即100BASE-T4，　100BASE-TX，100BASE-FX。100BASE-TX使用(39)。
某公司网络地址是206．110．64．0/18，被划分成16个子网，则每个子网的子网掩码为(29)，最大可容纳的主机数是(30)。
电子邮件网关的功能是______。
X.25是CCITT关于分组交换网络的通信协议，其内容包括OSI参考模型(61)；分组在X.25网中的传输方式，不含(62)；两个X.25公用分组网之间互连时，采用的互连协议为(63)；公用分组交换网的地址(编号)根据X.121建议编制，该地址中表示国别的
在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。
TCP/IP协议集由Internet工作委员会发布并已成为(26)标准。与(27)的情况不同，从来不存在正式的TCP/IP层次结构模型，但根据已开发的协议标准，可以根据通信任务将其分成4个比较独立的层次，即网络接9层、网络互联层、(28)、应用层。
Toreducetheirdesigncomplexity,mostnetworksareorganizedasastackof(72),eachonebuiltupontheonebelowit.
Networkscanbeinterconnectedbydifferentdevicesinthephysicallayernetworkscanbeconnectedby(71)orhubs．whichjustm
DOM　is　a　platform　and　language　-(66)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure
_____________testingistheresponsibilityiftheprogrammer，whoknowsexactlywhatisgoingoninsidetheprogram．

随机试题

为了增加药物脂溶性，降低药物酸性，可将羧酸类药物制成()。
下列作为劳动合同条款的选项中，无效的是()。
良好的记忆品质有()。
2013年，高新技术产品的进出口差额为多少亿元?
AsanydiplomatfromBritain,AustriaorTurkeycantellyou,handlingthelegacyofavanished,far-flungempireisatrickybu
Byintroducingthetheoryofredgiant,theauthorintendsto______Accordingtotheauthor,thenewdiscoveryaboutOxygen-ri
A、 B、 C、 D、 D
Anansweringmachine(电话答应机)callswithataperecording(磁带录音)andmanyansweringmachinesallow(允许)thecallertorecord(记录)
Duringthemiddleofthe19thcentury,【T1】Germany,alongwithotherEuropeannations,sufferedfromworkplacedeathsandaccide
Theteachingsequenceisintendedtohelplearners(1)inwritingshortanswers.Itconsistsofthreestages:(2),thepractice

最新回复(0)

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

程序员上午基础知识考试

软考初级

为了支持不同的传输介质，快速以太网提供了3种技术标准，即100BASE-T4， 100BASE-TX，100BASE-FX。100BASE-TX使用(39)。

某公司网络地址是206．110．64．0/18，被划分成16个子网，则每个子网的子网掩码为(29)，最大可容纳的主机数是(30)。

电子邮件网关的功能是______。

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

Toreducetheirdesigncomplexity,mostnetworksareorganizedasastackof(72),eachonebuiltupontheonebelowit.

Networkscanbeinterconnectedbydifferentdevicesinthephysicallayernetworkscanbeconnectedby(71)orhubs．whichjustm

DOM is a platform and language -(66)API that allows programs and scripts to dynamically access and update the content, structure

_____________testingistheresponsibilityiftheprogrammer，whoknowsexactlywhatisgoingoninsidetheprogram．

为了增加药物脂溶性，降低药物酸性，可将羧酸类药物制成()。

下列作为劳动合同条款的选项中，无效的是()。

良好的记忆品质有()。

2013年，高新技术产品的进出口差额为多少亿元?

AsanydiplomatfromBritain,AustriaorTurkeycantellyou,handlingthelegacyofavanished,far-flungempireisatrickybu

Byintroducingthetheoryofredgiant,theauthorintendsto______Accordingtotheauthor,thenewdiscoveryaboutOxygen-ri

A、 B、 C、 D、 D

Anansweringmachine(电话答应机)callswithataperecording(磁带录音)andmanyansweringmachinesallow(允许)thecallertorecord(记录)

Duringthemiddleofthe19thcentury,【T1】Germany,alongwithotherEuropeannations,sufferedfromworkplacedeathsandaccide

Theteachingsequenceisintendedtohelplearners(1)inwritingshortanswers.Itconsistsofthreestages:(2),thepractice

为了支持不同的传输介质，快速以太网提供了3种技术标准，即100BASE-T4，　100BASE-TX，100BASE-FX。100BASE-TX使用(39)。

DOM　is　a　platform　and　language　-(66)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure