已知一棵二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是( )。

admin2010-07-28 62

问题已知一棵二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是( )。

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

答案8

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下列关于数据库设计的叙述中，正确的是()。
在关系数据库中，用来表示实体间联系的是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
以下选项中不符合Python语言变量命名规则的是
请编写程序，生成随机密码。具体要求如下：(1)使用random库，采用0x1010作为随机数种子。(2)密码由26个字母大小写、10个数字字符和！@＃＄％∧&*等8个特殊符号组成。(3)每个密码长度固定为10个字符。(4)程序运行每次产生10个密码
使用turtle库的turtle．fd()函数和turtle．seth()函数绘制一个边长为200的正方形，效果如下图所示。请结合格式框架，补充横线处代码。importturtled=0foriinrange(①)：turtle．fd(②
下列说法正确的是()。
保证Java语言可移植性的特征是
下列Applet将已知char型数组各元素的值(设分别为65，66，70，80，67，78)显示在屏幕上。选择正确的语句填入横线处。importjava.awt.*;importjava.applet.*;pu

随机试题

焊条电弧焊低合金钢焊条E5515—B3—VWB的字母和数字有什么含义?
2010年版《中华人民共和国药典》规定的洋金花的剂量是
男患者，65岁，慢支肺气肿20年，冠心病史5年，呼吸困难加重3d，意识障碍1h来诊。查体：浅昏迷，呼吸困难，口唇发绀，球结膜轻度水肿，血压170/100mmHg，双肺散在干啰音，中下部湿啰音，心率130/min，节律不齐，肝略大，下肢水肿(±)。该患者抢救
甲乙都是某公司职员，两人同住一宿舍。2005年春，公司派甲到珠海办事处工作一年。临行前，甲将已使用了一年的一台彩电委托给乙保管并允许其使用。一个月后，甲给乙写信说自己买了一台进口彩电，委托其保管的彩电可以适当价格出售。同单位的丙知道此事后，对乙表示想以低价
F公司是一家专营进口高档家具的企业。媒体曝光该公司有部分家具是在国内生产后，以“先出口，再进口”的方式取得进口报关凭证，在销售时标注为外国原产，以高于出厂价数倍的价格销售。此时，已经在F公司购买家具的顾客，可以行使下列哪些权利?
企业在采用权益法对被投资企业进行核算时，以下影响长期股权投资账面价值发生变动的有()。
某女，31岁，大学文化，某机关公务员，未婚。自述从小性格较内向，听话，在大人眼中是个乖孩子，没有什么过错让父母担心。但父母要求较严格，特别是上中学后，除了对学习要求很严，还很在意她与男孩子的交往，经常告诫她不要与男孩子来往，偶尔有男同学打电话来，总
葡聚糖是现在人气极高、食品科学和工业界很看好的一种可溶性纤维。某些葡聚糖也似乎对于增强免疫力更有效果——但是任何的膳食纤维都会对健康大有裨益。与其花大钱去买“特别的”“增强免疫力”的纤维，多吃一些经济实惠的富含膳食纤维的食物是不是更划算?根据上文推断，作者
已知实数a，b，C满足a+b+c=0，abc＞0，且
Duringthetraditionalweddingceremony,the【C1】______couplepromiseeachotherlifelongdevotion.Yet,aboutoneoutoffourAm

最新回复(0)

已知一棵二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是( )。

二级Java

NCRE全国计算机二级

下列关于数据库设计的叙述中，正确的是()。

在关系数据库中，用来表示实体间联系的是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

以下选项中不符合Python语言变量命名规则的是

使用turtle库的turtle．fd()函数和turtle．seth()函数绘制一个边长为200的正方形，效果如下图所示。请结合格式框架，补充横线处代码。importturtled=0foriinrange(①)：turtle．fd(②

下列说法正确的是()。

保证Java语言可移植性的特征是

下列Applet将已知char型数组各元素的值(设分别为65，66，70，80，67，78)显示在屏幕上。选择正确的语句填入横线处。importjava.awt.*;importjava.applet.*;pu

焊条电弧焊低合金钢焊条E5515—B3—VWB的字母和数字有什么含义?

2010年版《中华人民共和国药典》规定的洋金花的剂量是

企业在采用权益法对被投资企业进行核算时，以下影响长期股权投资账面价值发生变动的有()。

已知实数a，b，C满足a+b+c=0，abc＞0，且

Duringthetraditionalweddingceremony,the【C1】______couplepromiseeachotherlifelongdevotion.Yet,aboutoneoutoffourAm

下列Applet将已知char型数组各元素的值(设分别为65，66，70，80，67，78)显示在屏幕上。选择正确的语句填入横线处。importjava.awt.;importjava.applet.;pu