首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2010-03-22
85
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
有如下类声明：classMyBASE{intk：public：voidset(intn){k=n；}intgetOconst{retumk；}}；classMyDE
执行下列语句段后intn=0;for(inti=70;i>0;i-=3)n++;n的值是
数据库设计中反映用户对数据要求的模式是()。
已知函数f的原型是voidf(int*a,long&b);，变量v1、v2的定义是：intv1;longv2;下列调用语句中正确的是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：1，2，3，4，5，注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******e
有如下类定义：classPoint{private：staticinthow_many；}；______________how_many=0；要初始化Point类的静态成员how_many，下画线处应填入的内容是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
对于循环队列，下列叙述中正确的是()。
随机试题
背景某机场工程因技术难度大、工期紧，对施工单位的施工设备和同类工程施工经验要求较高。该机场方在对相关单位进行了考察以后，于2010年6月2日向具备承担该项目能力的A、B、C、D四家承包商发出了投标邀请函，四家承包商均接受了邀请，并于投标截止时间前递交了投
A．理中丸B．右归丸C．温经汤(《妇人大全良方》)D．温经汤(《金匮要略》)E．肾气丸治疗月经后期虚寒证，应首选的方剂是
根据初步设计文件估计建设项目总造价时应依据的定额是：
支票是指由出票人签发的、约定自己或者委托付款人在见票时或指定的日期向收款人或持票人无条件支付一定金额的有价证券。()
舞蹈包含了几个基本要素，是一门综合性舞台造型艺术()。
某教师在讲完《游褒禅山记》之后，设计了“漫步山水，欣赏华夏风光”的课外阅读专题，这一专题属于《普通高中语文课程标准(实验)》选修系列中的()。
1984—1987年中人口增长最多的一年是( )1984—1987年中人口增长最少的一年是( )
运用加和法评估续用前提下的企业各单项资产价值时，应遵循()原则。
Readthememoandadvertisementbelow.Completethegivenbelow.Writeaword,phraseornumberinspaces41-45onyour
Viewedfromastarinsomeothercornerofthegalaxy,Earthwouldbeaspeck,afaintbluedothiddenintheblazinglightofou
最新回复
(
0
)
