首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2013-05-30
76
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由 ba构成，如下图所示
。求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://kaotiyun.com/show/tnNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
C++提供的【】机制允许一个派生类继承多个基类，即使这些基类是相互无关的。
设inta=10，b=11，c=12；，表达式(a/b)＜c&&b==c的值是【】。
软件生存周期包括软件定义、【】、软件使用和维护三个阶段。
有如下程序：#include＜iostream＞usingnamespacestd;classBase{private:voidfun1()const{cout＜＜"fun1";}protected:voidfun2(
下列语句段落将输出字符’*’的个数为()。#include＜iostream．h＞Voidmain(){inti=100；while(1){i--；if(i==0)break；cout＜＜’*’；}}
下列程序的输出结果是【】。#include＜iostream＞usingnamespacestd;classbase{public:intn;base(intx){n=x;}
以下程序运行后的输出结果是【】。#include＜iostream.h＞voidmain(){chara[]="abcdabcabfgacd";inti1＝0,i2=0,i=0;while(a[
下列程序的输出结果是【】。#include＜iostream＞#include＜cstring＞usingnamespacestd;voidfun(constchar*s,char&c){c=s[st
己知类Myst有一个只需要一个double型参数的构造函数，且将运算符“-”重载为友元函数。要使语句序列Mystx(3.2)，y(5.5)，z(0.0)；z=8.9-y；y=x-6.3；能够正常运行，运算符函数oper
计算机辅助软件工程，简称【】。
随机试题
并励直流电动机励磁电压等于电动机的额定电压。()
y=xlnx的极值与极值点．
患者，女，42岁，近几年来经量增多，经期延长。近2～3个月常感头晕、乏力。妇科检查：子宫呈不规则增大，如孕4个月大小，表面结节状突起，质硬。为明确诊断首要的检查是
甲系某医院外科医师，应邀在朋友乙的私人诊所兼职期间，擅自为多人进行了节育复通手术。对甲的行为应当如何定性?
下列属于会计规范性文件的有()。
在给客户进行住房消费支出规划时，首先要确定客户的需求，理财规划师在帮助客户确定其购房需求时应遵循一定的原则，下列对这些原则的描述错误的是( )。
根据《期货交易所管理办法》的规定，实行会员分级结算制度的期货交易所应当建立结算担保金制度。结算担保金包括( )。
从银行角度来讲，资产转换周期是银行信贷资金由金融资本转化为实物资本，再由实物资本转化为金融资本的过程。()
主张艺术起源于游戏，并著有《美育书简》的德国美学家是()。
今日は私の誕生日パーティーに来て________、ありがとう。
最新回复
(
0
)
