首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2010-03-22
29
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
D
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示。求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://jikaoti.com/ti/w1P0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于基类和派生类关系的叙述中,正确的是
已知函数f的原型是voidf(int*a,long&b);,变量v1、v2的定义是:intv1;longv2;下列调用语句中正确的是()。
已知函数f的原型为voidf(int&a,double*b);变量x、y的定义是intx;doubley;则下列调用该函数的语句中正确的是
设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为
有如下两个类定义:classXX{private:doublex1;protected:doublex2;public:
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
下面描述不属于软件特点的是
随机试题
在Excel2010单元格中________。
A.呼吸性碱中毒B.代谢性碱中毒C.呼吸性酸中毒D.代谢性酸中毒E.呼吸性和代谢性酸中毒创伤性休克早期常表现为
孔某,女,22岁。带下色白或淡黄,质黏稠,无臭气,绵绵不断,面色眺白或萎黄,神疲纳呆,便溏足肿,舌淡苔白,脉缓弱。治疗首选方剂为
仲裁委员会收到仲裁申请书之日起( )内经审查认为符合受理条件的,应当受理,并通知当事人。
在风险性上,相对来说()要大一些。
那些通过购买商品和劳务以转售或出租给他人获取利润的组织构成的市场属于()。
在买卖合同订立前,买方已占有标的物的,自()时起视为标的物交付。
学生在服从班集体的正确决定和承担责任的前提下,参与班级管理的方式属于()
FastFoodMakesUsLessPatient快餐使我们失去耐性Fastfoodisamultibillion-dollarindustry,/andforsomeofus,drive-throughdi
A、Mostoftheman’sfriendsareathletes.B、Fewpeoplesharethewoman’sopinion.C、Themandoesn’tlooklikeasportsman.D、The
最新回复
(
0
)