首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2010-03-22
63
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
D
解析
依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D）。
转载请注明原文地址:https://www.kaotiyun.com/show/uMwp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有类AutoMobile(“汽车”)及其派生类Car(“小轿车”)、Truck(“卡车”)的定义，还有主函数main的定义。请在横线处填
有如下类定义:classPoint{intxx，YY;public:Point():xx(0)，yy(0){}Point(intx，intY=0):xx(x)，YY(Y){}};
结构化程序设计的基本原则不包括()。
在下面的4个关键字中用来说明虚函数的是()。
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的
下列有关虚函数的表述中，错误的是
有如下类定义：classB{private：voidfunl(){}protected：voidfun2(){}public：voidfun3(){}}；classD：publicB{
在面向对象方法中，不属于“对象”基本特点的是()。
有如下两个类定义：classXX{private:doublex1;protected:doublex2;public:
对于循环队列，下列叙述中正确的是()。
随机试题
腰椎间盘突出症可表现为
A、药品监督管理部门B、卫生行政部门C、经济贸易部门D、劳动和社会保障部门E、社会发展计划部门负责对药品的储备和调度进行行政管理的政府部门是
A．赭曲霉毒素B．黄曲霉毒素C．展青霉毒素D．T-2毒素E．伏马菌素引起马脑白质软化的是
某建设单位在建设项目环境影响评价活动中，为征求公众意见，举行了听证会，其以下做法中符合《环境影响评价公众参与暂行办法》规定的有()。
某电气安装工程项目，业主与某电力工程公司签订了工程项目总承包合同，该工程项目的变压器采用自耦式变压器(容量为800kVA)，电动机采用三相异步电动机。该工程项目的设计单位对变压器的采购编制了采购计划，经业主批准后．由项目经理进行采购。工程监理单位负
暂准进口的施工机械、工程车辆、安装用仪器应在规定期限内复运出境，超过规定期限，应从()开始按月征收进口关税和进口环节税。
一般而言，与短期借款筹资相比，商业信用融资的优点有()。(2014年)
贯穿于党的各项建设之中，全面从严治党的长远之策、根本之策是()。
Securityandcommodityexchangesaretradingpostswherepeoplemeetwhowishtobuyorsell.Theexchangesthemselvesdonotra
PreventingTextbookTheft1.【T1】______oftextbooktheft【T1】______■Thecostoftextbooksmakesthem【T2】
最新回复
(
0
)
