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

admin2009-03-15 64

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

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

答案8

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是()
软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()
下面的应用程序中有一个组，组内有4个单选按钮，请在画线处填入正确的语句使程序能正确运行。importjavax.swing.*;publicclassOneTeamextendsJFrame{JRadioB
Applet程序既可用【】或浏览器加载执行，也可以利用Java解释器从命令行启动运行。
下列语句序列执行后，K的值是______。publicclassTest11{publicstaticvoidmain(String[]args){
监听事件和处理事件______。
执行下列程序段之后，变量b的值为______。publicclassTest9{publicstaticvoidmain(String[]args){inti
关系数据库管理系统能实现的专门关系运算包括()。
对于循环队列，下列叙述中正确的是()。
下列表达式有错误，正确的写法应该是【】。[(a+B)+c]/80-5÷(d+e)

随机试题

男孩，8个月，因近2天腹泻伴呕吐入院诊治。体重减轻8%，下列除哪一项外均可发生
关于阻塞性肺气肿患者最早出现的变化叙述不正确的是(　　　)
某天然地基的场地土为稍密的细砂，经深宽修正后的地基静力承载力特征值为180kPa，则基础底面平均压应力的允许值为()kPa。
某施工合同约定以《建设工程价款结算暂行办法》作为结算依据，该工程结算价约4000万元，发包人应从接到承包人竣工结算报告和完整的竣工结算资料之日起()天内核对(审查)完毕并提出审查意见。
上市公司的区位分析包括()
下列担保形式中，不动产不能作为担保物的有()。
(2014年)2014年5月5日，因A公司未能偿还对B公司的到期债务，B公司向人民法院提出对A公司进行破产清算的申请。A公司收到人民法院通知后，于5月9日提出异议，认为本公司未达破产界限，理由是：第一，B公司对A公司之债权由C公司提供连带保证，而C公司完全
有实验结果显示，如果把食谱中的饱和脂肪换成不饱和脂肪，会有利于减少冠心病的发生风险。而橄榄油中则含有70％的油酸，油酸是一种不饱和脂肪酸。因此有专家判断橄榄油是减少冠心病风险的最佳食用油。下列选项如果为真，会对专家的判断产生怀疑的有()。
生活中，有的人追求轰轰烈烈，总想_______，只愿干所谓的大事，而对平凡之举、对有益他人的小事_______；有的人只考虑自己的安逸，不顾及他人的冷暖。与典型人物境界的差距，大约就在这里。填入划横线部分最恰当的一项是：
知觉的整体性是指在直接作用于感觉器官的外界刺激不完备的情况下，人们根据自己的经验，对刺激进行加工处理，使知觉保持完备的一种性质。根据上述定义，下列选项中不属于“知觉的整体性”的是：

最新回复(0)

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

二级VB

NCRE全国计算机二级

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是()

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()

下面的应用程序中有一个组，组内有4个单选按钮，请在画线处填入正确的语句使程序能正确运行。importjavax.swing.*;publicclassOneTeamextendsJFrame{JRadioB

Applet程序既可用【】或浏览器加载执行，也可以利用Java解释器从命令行启动运行。

下列语句序列执行后，K的值是______。publicclassTest11{publicstaticvoidmain(String[]args){

监听事件和处理事件______。

执行下列程序段之后，变量b的值为______。publicclassTest9{publicstaticvoidmain(String[]args){inti

关系数据库管理系统能实现的专门关系运算包括()。

对于循环队列，下列叙述中正确的是()。

下列表达式有错误，正确的写法应该是【】。[(a+B)+c]/80-5÷(d+e)

男孩，8个月，因近2天腹泻伴呕吐入院诊治。体重减轻8%，下列除哪一项外均可发生

关于阻塞性肺气肿患者最早出现的变化叙述不正确的是( )

某天然地基的场地土为稍密的细砂，经深宽修正后的地基静力承载力特征值为180kPa，则基础底面平均压应力的允许值为()kPa。

某施工合同约定以《建设工程价款结算暂行办法》作为结算依据，该工程结算价约4000万元，发包人应从接到承包人竣工结算报告和完整的竣工结算资料之日起()天内核对(审查)完毕并提出审查意见。

上市公司的区位分析包括()

下列担保形式中，不动产不能作为担保物的有()。

知觉的整体性是指在直接作用于感觉器官的外界刺激不完备的情况下，人们根据自己的经验，对刺激进行加工处理，使知觉保持完备的一种性质。根据上述定义，下列选项中不属于“知觉的整体性”的是：

关于阻塞性肺气肿患者最早出现的变化叙述不正确的是(　　　)