首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2010-03-22
49
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
D
解析
依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D）。
转载请注明原文地址:https://kaotiyun.com/show/uMwp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi3．cpp。请完成以下部分，实现在屏幕上输出为：TestClass3TestClass2这个程序需要修改的部分，请按照以下部分实现。(1)类TestClass0不能被实例
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正错误，使得程序正确执行，并且输出以下语句：TestClassl：0TestClass2注意：不要改动main函数，不能增行或删行，也不能更改程
有如下程序：#includeusingnamespacestd;intmain(){intsum;for(inti=0;i<3;i+=
有如下程序：#include＜iostream＞usingnamespacestd；inti=1；classFun{public：staticinti；intvalu
若要在Number类的声明中将减法运算符重载为成员函数，下列重载函数声明中正确的是
下面对软件特点描述错误的是
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。
数据库应用系统中的核心问题是()。
下列关于基类和派生类关系的叙述中，正确的是
有如下类定义：classB{private：voidfunl(){}protected：voidfun2(){}public：voidfun3(){}}；classD：publicB{
随机试题
暗适应过程中
磺酰脲类药物的药理作用是
通过替代途径激活补体的免疫球蛋白是
后张法中预应力筋承受的张拉力是通过()传递给混凝土构件的。
下列车辆中，可以免征车辆购置税的是()。
畲族自称“山哈”，意为山里人或居住在山里的客户。福建景宁畲族自治县是全国唯一的畲族自治县。()
有人说：“哺乳动物都是胎生的。”以下哪项最能驳斥上述判断?()
①当人感到不适或生病时，身体可以从自身的“药铺”中找到30至40种“药”来对症治疗②每天坚持以舒适的姿态闭目养神10至20分钟，将思想集中在愉快的事情上，并多做腹式呼吸有助于提高人体的这种自愈能力③这种治疗过程是由荷尔蒙、免疫抗体等因素
情感可以分为()
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李在东方公司担任行政助理，年底小李统计r公司员工档案信息的分析和汇总。请根据东方公司员工档案表(“Excel．xlsx”文件)，按照
最新回复
(
0
)
