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

admin2010-11-20 57

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列运算符中，不可以和字符类型数据组合成运算表达式的是(　　)。
下面ChangeTitle()中对b1和b2按钮构造监听器，实现当单击b1按钮时标题变为students，当单击b2按钮时标题变为teachers。请将程序补充完整。publicChangeTitle(){super(“TitleBar”)；
下面不属于条件语句关键字的是(　　)。
已知：int[]a=newint[100]；在下列给出的数组元素中，非法的是()。
下列关于Applet生命周期的说法，正确的是()。
若要查询关于数据库的信息则可以调用下列哪一个方法?()
请完成下列Java程序：读取新浪首页文件的数据并且显示出来。要求编写JFrame扩展类，以String类的对象定义的url地址作为入口参数，该类实现根据url参数指定的地址进行连接和读取数据，并且能显示在1个文本区域内。注意：请勿改动main()主
下面是一个Applet程序，其功能是建立一个图形用户界面的窗口，包括一个文本显示区和一个按钮，单击按钮，可以在文本区已有的文本基础上追加显示10条“欢迎您，参加Java考试!”信息，并且文本区由滚动条控制文本的上下滚动。请改正程序中的错误(有下划线的语句)
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。
下列关于软件测试的描述中正确的是()。

随机试题

A．类固醇激素B．乙酰胆碱受体C．表皮生长因子受体D．Hsp70蛋白E．p53蛋白属于原癌基因表达产物的是
A．上消化道出血患者，在补液充足、尿量正常的情况下，尿素氮持续升高B．上消化道出血患者于出血后3日有少量黑便排出C．上消化道出血后并发失血性休克，经充分补液后24小时尿量仍为300mlD．上消化道出血后，尿素氮先升高后下降
甲某系现役军人，在部队弹药库值班时，违反规定吸烟，引起爆炸，整个弹药库被炸毁。甲某的行为构成(　　　)。
韩某是一名纺织厂女工人，长得漂亮、生活方式前卫，因此厂里很多女职工都传言她是三陪小姐，一次下班后，几名女职工拦住韩某，把她关进一间小屋子，强迫韩某脱下外衣，要求韩某给她们跳脱衣舞、表演淫秽动作，几名职工还对韩某摸来摸去、言语相辱，达近一个小时才罢休。请问这
乔老师在《手绘线条图像》一课中提出作业要求：“试着画一下家周围的景貌，可以用写生方法或凭印象去画，绘画工具不限。”对于乔老师的做法，下面理解不正确的是()。
A.WhatstruckhimB.thereforeC.brokeoutPhrases:A.theplague【T1】______insouthernEnglandB.【T2】______wastheconj
北洋政府设立的中央行政诉讼审判机关是()。
Tokeepherjob,shehasto______thebadtemperofherboss.
Comparedwithliterature,communicationstresses________.
Eliot’sinterestedinpoetryinabout1902withthediscoveryofRomantic.HehadrecalledhowhewasinitiatedintopoetrybyE

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列运算符中，不可以和字符类型数据组合成运算表达式的是( )。

下面ChangeTitle()中对b1和b2按钮构造监听器，实现当单击b1按钮时标题变为students，当单击b2按钮时标题变为teachers。请将程序补充完整。publicChangeTitle(){super(“TitleBar”)；

下面不属于条件语句关键字的是( )。

已知：int[]a=newint[100]；在下列给出的数组元素中，非法的是()。

下列关于Applet生命周期的说法，正确的是()。

若要查询关于数据库的信息则可以调用下列哪一个方法?()

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。

下列关于软件测试的描述中正确的是()。

A．类固醇激素B．乙酰胆碱受体C．表皮生长因子受体D．Hsp70蛋白E．p53蛋白属于原癌基因表达产物的是

甲某系现役军人，在部队弹药库值班时，违反规定吸烟，引起爆炸，整个弹药库被炸毁。甲某的行为构成( )。

乔老师在《手绘线条图像》一课中提出作业要求：“试着画一下家周围的景貌，可以用写生方法或凭印象去画，绘画工具不限。”对于乔老师的做法，下面理解不正确的是()。

A.WhatstruckhimB.thereforeC.brokeoutPhrases:A.theplague【T1】______insouthernEnglandB.【T2】______wastheconj

北洋政府设立的中央行政诉讼审判机关是()。

Tokeepherjob,shehasto______thebadtemperofherboss.

Comparedwithliterature,communicationstresses________.

Eliot’sinterestedinpoetryinabout1902withthediscoveryofRomantic.HehadrecalledhowhewasinitiatedintopoetrybyE

下列运算符中，不可以和字符类型数据组合成运算表达式的是(　　)。

下面不属于条件语句关键字的是(　　)。

甲某系现役军人，在部队弹药库值班时，违反规定吸烟，引起爆炸，整个弹药库被炸毁。甲某的行为构成(　　　)。

A.WhatstruckhimB.thereforeC.brokeoutPhrases:A.theplague【T1】insouthernEnglandB.【T2】wastheconj