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

admin2010-11-20 37

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/zTO0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

数据的存储结构是指()。
下面概念中，不属于面向对象方法的是()。
下列叙述中正确的是
在结构化方法中，软件功能分解属于下列软件开发中的(　　)阶段。
下面是一个Apple(程序，其功能是播放动画。要求根据给出的3幅图片设计1个动画。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。程序运行结果如下：importjav
下面是一个Applet程序，其功能是统计输入字符串中的每个字符在该串中出现的次数。要求，窗口中有一个文本框作为输入，一个按钮，点击则进行统计，统计结果以图形方式输出。请改正程序中的错误(有下画线的语句)，使程序能输出正确的结果。注意：不改动程序的结
下列语句序列执行后，k的值是()intj=8，k=15；for(inti=2；i!=j;i++){j-=2；k++;}
下列有关线程的叙述()是正确的。
下列叙述中正确的是

随机试题

Wheredoesthespeakerwork?
调查人员应具备的理论知识包括()
求函数f(x)=x3一2x2+4x+1在x=1处的泰勒展开式．
肝脏摄取胆红素的主要形式是哪一种
女性，58岁，硬腭部出现一小的包块，约1cm，偶有轻微不适。镜下可见肿瘤细胞排列成圆形、卵圆形或不规则的上皮团块，呈筛孔状排列，筛孔中心为黏液样组织，嗜酸性染色。鉴别诊断包括以下疾病，除外
煤矿安全监察机构应当每()天向国家和地区煤矿安全监察机构报告一次煤矿安全监察情况。
有专家认为，当前，一方面要抓紧电动汽车的研发，跟上世界______，另一方面要______地降低传统能源汽车的二氧化碳排放量和油耗。填入横线部分最恰当的一项是()。
小明每天从家中出发骑自行车经过一段平路，再经过一道斜坡后到达学校上课。某天早上，小明从家中骑车出发，一到校门口就发现忘带课本，马上返回，从离家到赶回家中共用了1个小时，假设小明当天平路骑行速度为9千米/小时，上坡速度为6千米/小时，下坡速度为18千米/小时
(1)在名称为Form1的窗体上添加一个名称为L1的标签，标题为“口令”；添加两个文本框，名称分别为Text1、Text2，初始内容为空；冉添加三个命令按钮，名称分别为C1、C2、C3，标题分别为“显示口令”、“隐藏口令”、“复制口令”。在程序开始运行时，
Anareaofrichforestswas______tolife.

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据的存储结构是指()。

下面概念中，不属于面向对象方法的是()。

下列叙述中正确的是

在结构化方法中，软件功能分解属于下列软件开发中的( )阶段。

下面是一个Apple(程序，其功能是播放动画。要求根据给出的3幅图片设计1个动画。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。程序运行结果如下：importjav

下列语句序列执行后，k的值是()intj=8，k=15；for(inti=2；i!=j;i++){j-=2；k++;}

下列有关线程的叙述()是正确的。

下列叙述中正确的是

Wheredoesthespeakerwork?

调查人员应具备的理论知识包括()

求函数f(x)=x3一2x2+4x+1在x=1处的泰勒展开式．

肝脏摄取胆红素的主要形式是哪一种

女性，58岁，硬腭部出现一小的包块，约1cm，偶有轻微不适。镜下可见肿瘤细胞排列成圆形、卵圆形或不规则的上皮团块，呈筛孔状排列，筛孔中心为黏液样组织，嗜酸性染色。鉴别诊断包括以下疾病，除外

煤矿安全监察机构应当每()天向国家和地区煤矿安全监察机构报告一次煤矿安全监察情况。

有专家认为，当前，一方面要抓紧电动汽车的研发，跟上世界______，另一方面要______地降低传统能源汽车的二氧化碳排放量和油耗。填入横线部分最恰当的一项是()。

Anareaofrichforestswas______tolife.

在结构化方法中，软件功能分解属于下列软件开发中的(　　)阶段。

有专家认为，当前，一方面要抓紧电动汽车的研发，跟上世界，另一方面要地降低传统能源汽车的二氧化碳排放量和油耗。填入横线部分最恰当的一项是()。