首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2013-05-30
53
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由 ba构成，如下图所示
。求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://jikaoti.com/ti/zbE0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
软件生存周期包括软件定义、【】、软件使用和维护三个阶段。
有如下程序：#include＜iostream＞usingnamespacestd;classBase{private:voidfun1()const{cout＜＜"fun1";}protected:voidfun2(
有如下类定义；classAA{inta;public:intgetRef()const{return&a;}//①intgetValue()const{returna;}//②voidset(intn)const{a=n
关于二义性的描述错误的是()。
设有基类定义：classCbase{private：inta；protected.intb；public：intc；}；派生类采用何种继承方式可以使成员变量b成为自己的私有成员()。
下列程序的输出结果是【】。#include＜iostream＞usingnamespacestd;classbase{public:intn;base(intx){n=x;}
在下面横线上填上适当的语句，完成程序。#include＜iostream＞usingnamespacestd；classBase{intx；public:Base(inti){x=i;}～Base()
下列一维数组定义正确的是()。
阅读下面程序：#include＜iostream.h＞voidmain(){inti,j,row=0,column=0,m;staticinta[3][3]={100,28,72,-30,2,-100};
下列关于构造函数的描述中，错误的是()。
随机试题
大型企业应树立的战略思想除有规模化经营思想、集约化经营思想外，还应树立
某脑出血患者，处于熟睡状态，压迫眶上神经可勉强使其转醒，醒时答话模糊，答非所问，很快又再入睡，该患者的意识状态为
关于第一心音，下述错误的是
患者，女性，26岁。面部红斑，光过敏，关节肿痛，多种抗生素治疗不见好转，尿蛋白检查阳性，激素治疗有效。若患者抗心磷脂抗体检查结果为阳性，该患者应避免
下列属于显性成本的是()。
一般来说，一个人的食欲得到满足时，他对能量的需要也就会得到满足。
总贸易与专门贸易
Readthefollowingpassageanddecidewhichanswerbestfitseachspace.Forquestions26~45,markoneletterA,B,CorDo
Wisebuyingisapositivewayinwhichyoucanmakeyourmoneygofurther.Thewayyougoaboutpurchasinganarticleoraservi
About2percentofAmericanstudentsarenowtaughtathome.Educatorsareconfusedabouthowthisgrowingpracticeshouldbere
最新回复
(
0
)
