首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2010-03-22
36
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
有如下类定义:classPoint{intxx，YY;public:Point():xx(0)，yy(0){}Point(intx，intY=0):xx(x)，YY(Y){}};
有如下程序：#includeusingnamespacestd;classBase{intx;public:Base(intn=0):x(n){cout
下面程序的输出结果为()。#includevoidmain(){intx；int&y=x；／／变量引用y=99；cout
使用VC6打开考乍文件夹下的源程序文=件modi2．cpp。请完成函数fun(intx)，该函数功能是判定x的所有的约数，并且在函数中调用写函数WriteFileO将结果输出到modi2．txt文件中。例如：x=10的约数为1，2，5，10。注意：不要
在下面的4个关键字中用来说明虚函数的是()。
下列关于C++函数的说明中，正确的是()。
下列语句中，错误的是()。
设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为
设二叉树如下：则前序序列为()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程oroj3，其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai
随机试题
某大型商场，地上6层，地下2层，地下埋深12m，每层建筑面积16000m2，需要设置()个消防电梯。
Client向本Kerbems的认证域以外的Server-申请服务的过程分为（）个阶段。
A.willnotbetakenbackbytheshopB.isspeciallycodedC.offerthisDivxsystemD.islikelytobecheaperthantheconven
在汉乐府民歌中，西汉多用杂言，而东汉则基本为()
护理质量要素评价的内容包括（）
可初步认为该饲料含有降低食品中该致病物质的办法是
配筋砌体工程中，设置在砌体水平灰缝锚固长度不宜小于()。
企业以盈余公积向投资者分配现金股利，不会引起留存收益总额的变动。()
电视连续剧《远东阴谋》是一部记述日本军国主义者______并发动震惊世界的“九.一八”事件的史实性电视剧。填入划横线部分最恰当的一项是()。
(字处理题)某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：设置《经费联审结算单》标题(表格第一行)水平居中。字体
最新回复
(
0
)
