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

admin2013-07-03 17

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Windows　98中可按(47)键得到帮助信息。Windows　98中的“回收站”是(48)。在Windows　98资源管理器中，要恢复误删除的文件，最简单的办法是单击(49)按钮。
有4个网络地址：192．47．16．254、192．47．17．01、192．47．32．25和192．47．33．05，如果子网掩码为255．255．240．0，则这4个地址分别属于(26)个子网。下面列出的地址对，中，属于同一个子网的是(27)。
Fireworks是哪个公司的产品?______
数据传输速率是描述数据传输系统的重要技术指标之一。数据传输速率在数值上等于每秒钟传输的构成数据代码的______。
通常，文件的逻辑结构可以分为两大类：无结构的(13)和有结构的记录式文件。(14)组织方式既适合于交互方式应用，也适合于批处理方式应用。
通过改变载波信号相位值来表示数字0、1的方法称为(24)。
以下关于程序语言的叙述，正确的是(41)。
An　application　software　is　any　program(68)to　perform　a　specific　function　directly　for　the　user　or,　in　some　cases,　for　another　ap
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(1)protocols，orstaticroutin
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左子树分支向下查找，直到某个结点不存在左子树时

随机试题

世言晋王之将终也，以三矢赐庄宗而告之。将终：矢：
按炎症发生的快慢、持续时间的长短，可将炎症分为()。
根据有关规定，注册机关可以撤销注册的情形有()。
(2016年)甲公司2015年度财务报告批准报出日为2016年4月5日，甲公司发生的下列交易或事项中，属于资产负债表日后非调整事项的有()。
“凤凰装”是少数民族()代表性的传统服装。
小梁和丈夫结婚以后，选择离开家乡，和丈夫一起到广州打工，小梁应当自到达广州现居住地之日起()日内提交婚育证明。
在牛顿经典力学问世后的200多年时间里，许多科学家认为，整个宇宙都要眼从这一“永恒定律”。20世纪初，爱因斯坦发现牛顿的运动定律只有在宏观低速的情况下才是正确的，牛顿力学的“永恒定律”神话被告打破。这启示我们()
设线性无关的函数y1,y2,y3都是二阶非齐次线性方程y＂+p(x)y＇+q(x)y=f(x)的解，C1，C2是任意常数，则该非齐次方程的通解是()
Whichisthebesttitleforthepassage?Whatistheauthor’sattitudetowardseavesdropping?
WewillvisitHuangshannextyear______wehaveenoughmoney.

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Windows 98中可按(47)键得到帮助信息。Windows 98中的“回收站”是(48)。在Windows 98资源管理器中，要恢复误删除的文件，最简单的办法是单击(49)按钮。

有4个网络地址：192．47．16．254、192．47．17．01、192．47．32．25和192．47．33．05，如果子网掩码为255．255．240．0，则这4个地址分别属于(26)个子网。下面列出的地址对，中，属于同一个子网的是(27)。

Fireworks是哪个公司的产品?______

数据传输速率是描述数据传输系统的重要技术指标之一。数据传输速率在数值上等于每秒钟传输的构成数据代码的______。

通常，文件的逻辑结构可以分为两大类：无结构的(13)和有结构的记录式文件。(14)组织方式既适合于交互方式应用，也适合于批处理方式应用。

通过改变载波信号相位值来表示数字0、1的方法称为(24)。

以下关于程序语言的叙述，正确的是(41)。

An application software is any program(68)to perform a specific function directly for the user or, in some cases, for another ap

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(1)protocols，orstaticroutin

世言晋王之将终也，以三矢赐庄宗而告之。将终：矢：

按炎症发生的快慢、持续时间的长短，可将炎症分为()。

根据有关规定，注册机关可以撤销注册的情形有()。

(2016年)甲公司2015年度财务报告批准报出日为2016年4月5日，甲公司发生的下列交易或事项中，属于资产负债表日后非调整事项的有()。

“凤凰装”是少数民族()代表性的传统服装。

小梁和丈夫结婚以后，选择离开家乡，和丈夫一起到广州打工，小梁应当自到达广州现居住地之日起()日内提交婚育证明。

设线性无关的函数y1,y2,y3都是二阶非齐次线性方程y＂+p(x)y＇+q(x)y=f(x)的解，C1，C2是任意常数，则该非齐次方程的通解是()

Whichisthebesttitleforthepassage?Whatistheauthor’sattitudetowardseavesdropping?

WewillvisitHuangshannextyear______wehaveenoughmoney.

在Windows　98中可按(47)键得到帮助信息。Windows　98中的“回收站”是(48)。在Windows　98资源管理器中，要恢复误删除的文件，最简单的办法是单击(49)按钮。

An　application　software　is　any　program(68)to　perform　a　specific　function　directly　for　the　user　or,　in　some　cases,　for　another　ap