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

admin2010-12-16 53

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

执行以下程序段后，w的值为()。intw=’A’，x=14，y=15；w=((x‖y)&&(w＜’a’))；
若希望P指向的值加1，则以下表达式不正确的是()。
规定输入的字符串只包含字母和*号。请编写函数fun，它的功能是：将字符串中的前导*号全部删除，中间和尾部的*号不删除。例如，字符串中的内容为：*******A*BC*DEF*G****，删除后，字符串中的内容应当是：A*BC*DEF*G**
下列哪一条不属于数据库设计的任务?()
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
有以下程序：#inlude＜stdio．h＞main(){ints，t，A=10；doubleB=6：s=sizeof(A)；t=sizeof(B)；printf("％d，％d＼n"，s，t)；}在VC6．0平台上编译运行，程序运行后的输
以下选项中关于程序模块化的叙述错误的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
多态性分为两类：编译时的多态性和【】。

随机试题

患者，女性，57岁，戴用全口义齿2年，一直未吃硬性食物，小心谨慎使用，但上总义齿仍裂开。查：无牙颌，牙槽嵴中度丰满，腭中缝较平。义齿固位好，无翘动。上颌总义齿前部正中折裂，腭侧基托厚2mm。造成义齿折裂的主要原因是
某膨胀土地区的多年平均蒸发量和降水量，如表10．7．3所示。试问：该地区大气影响急剧层深度(mm)最接近下列()项。
项目可行性研究要深化融资分析,主要内容有()。
根据污水性质的不同点,排水系统可划分为()。
组织机构活动的整体效应大于其局部效应之和，这符合组织活动的(　　)原理。
刘某系中国公民，就职于中国境内一家软件开发与服务公司。2015年6月，刘某从境内取得如下收入：(1)工资收入5800元，奖金收入1000元，岗位津贴500元，交通补贴900元。(2)3年期银行存款利息总收入960元。(3)工作之余为A公司员工进行网络
法律汇编是()。
既然大学生创业有可能加快经济发展，那么政府应该为大学生提供创业基金，来支持他们创业。上述陈述应该以下列哪项为前提?()
设曲线L：r=e2θ，则曲线L的弧微分为__________．
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责足为部门经理提供销售信息的分析和汇总。请

最新回复(0)

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

二级C

NCRE全国计算机二级

执行以下程序段后，w的值为()。intw=’A’，x=14，y=15；w=((x‖y)&&(w＜’a’))；

若希望P指向的值加1，则以下表达式不正确的是()。

规定输入的字符串只包含字母和*号。请编写函数fun，它的功能是：将字符串中的前导*号全部删除，中间和尾部的*号不删除。例如，字符串中的内容为：*******A*BC*DEF*G****，删除后，字符串中的内容应当是：A*BC*DEF*G**

下列哪一条不属于数据库设计的任务?()

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

有以下程序：#inlude＜stdio．h＞main(){ints，t，A=10；doubleB=6：s=sizeof(A)；t=sizeof(B)；printf("％d，％d＼n"，s，t)；}在VC6．0平台上编译运行，程序运行后的输

以下选项中关于程序模块化的叙述错误的是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

多态性分为两类：编译时的多态性和【】。

某膨胀土地区的多年平均蒸发量和降水量，如表10．7．3所示。试问：该地区大气影响急剧层深度(mm)最接近下列()项。

项目可行性研究要深化融资分析,主要内容有()。

根据污水性质的不同点,排水系统可划分为()。

组织机构活动的整体效应大于其局部效应之和，这符合组织活动的( )原理。

法律汇编是()。

既然大学生创业有可能加快经济发展，那么政府应该为大学生提供创业基金，来支持他们创业。上述陈述应该以下列哪项为前提?()

设曲线L：r=e2θ，则曲线L的弧微分为__________．

规定输入的字符串只包含字母和号。请编写函数fun，它的功能是：将字符串中的前导号全部删除，中间和尾部的*号不删除。例如，字符串中的内容为：*******ABCDEF*G****，删除后，字符串中的内容应当是：ABCDEF*G**

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

组织机构活动的整体效应大于其局部效应之和，这符合组织活动的(　　)原理。