已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

admin2009-02-15 29

问题已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

选项 A、acbed
B、decab
C、deabc
D、cedba

答案8

解析依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D)。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下列有语法错误的赋值语句是
编写如下程序：PrivateSubCommandl_Click()DimmAsInteger,nAsIntegerm=1：n=0DoWhilem
在数据管理技术发展的三个阶段中，数据共享最好的是
为了在运行时能显示窗体左上角的控制框(即系统菜单)，应执行的操作是
以下能对正实数d的第3位小数四舍五入的表达式是
把数学表达式表示为正确的VB表达式应该是()。
设a＝2，b＝3，c＝4，d＝5，表达式Nota
窗体上有一个名称为Combo1的组合框，为了引用Combo1中最后一个列表项，应使用的表达式是
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

随机试题

中国共产党为总结经验教训，明确工作方向召开的“七千人大会”是在()
计算机传染病毒的可能途径是()。
患者李某，女性，30岁。咯血反复发作一个月，血色鲜红，咳呛气急，痰少质黏色黄，午后潮热，五心烦热，盗汗，口干多饮，颧红，消瘦，月经不调。舌红绛少津液，苔薄黄，脉细数。其治疗应首选的方剂是
地龙中具有溶解血栓作用的成分是迄今为止世界上最强的凝血酶特效抑制剂是
下列选项中可以作为评价行政活动合法性准则的有：()
甲于某晚9时驾驶货车在县城主干道超车时，逆行进入对向车道，撞上乙驾驶的小轿车，乙被卡在车内无法动弹，乙车内黄某当场死亡、胡某受重伤。后查明，乙无驾驶资格，事发时略有超速，且未采取有效制动措施(事实一)。甲驾车逃逸。急救人员5分钟后赶到现场，胡某因伤势过重
微分方程y’=2xy2的通解为()。
我国《票据法》规定，()不得更改，更改的票据无效。
某奶酪加工厂(一般纳税人)，属于农产品增值税进项税额核定扣除试点范围企业。2014年6月期初库存鲜奶350升，期初平均购买单价为4元／升；当月又从农民手中购入鲜奶20000升，税务机关批准使用的收购凭证上注明收购金额为90000元。该加工厂当月生产奶酪20
Cigarettesmokingisagreathealth______andmayleadtofataldiseases.(2004年武汉大学考博试题)

最新回复(0)

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

二级C语言

NCRE全国计算机二级

下列有语法错误的赋值语句是

编写如下程序：PrivateSubCommandl_Click()DimmAsInteger,nAsIntegerm=1：n=0DoWhilem

在数据管理技术发展的三个阶段中，数据共享最好的是

为了在运行时能显示窗体左上角的控制框(即系统菜单)，应执行的操作是

以下能对正实数d的第3位小数四舍五入的表达式是

把数学表达式表示为正确的VB表达式应该是()。

设a＝2，b＝3，c＝4，d＝5，表达式Nota

窗体上有一个名称为Combo1的组合框，为了引用Combo1中最后一个列表项，应使用的表达式是

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

中国共产党为总结经验教训，明确工作方向召开的“七千人大会”是在()

计算机传染病毒的可能途径是()。

患者李某，女性，30岁。咯血反复发作一个月，血色鲜红，咳呛气急，痰少质黏色黄，午后潮热，五心烦热，盗汗，口干多饮，颧红，消瘦，月经不调。舌红绛少津液，苔薄黄，脉细数。其治疗应首选的方剂是

地龙中具有溶解血栓作用的成分是迄今为止世界上最强的凝血酶特效抑制剂是

下列选项中可以作为评价行政活动合法性准则的有：()

微分方程y’=2xy2的通解为()。

我国《票据法》规定，()不得更改，更改的票据无效。

Cigarettesmokingisagreathealth______andmayleadtofataldiseases.(2004年武汉大学考博试题)