首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2013-05-30
91
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由 ba构成，如下图所示
。求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://www.kaotiyun.com/show/tnNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜iostream＞usingnamespacestd;classsample{private:intx;public:sample(inta){x=a;}frienddoublesq
有如下类定义；classAA{inta;public:intgetRef()const{return&a;}//①intgetValue()const{returna;}//②voidset(intn)const{a=n
下面程序的输出结果是()。#include＜iostream＞usingnamespacestd;voidswap(intx[2]){intt;t=x[0];x[
下列引用的定义中，()是错误的。
下列关于析构函数的描述中，错误的是()。
下面程序的输出结果为()。#include＜iostream.h＞classCStatic{public:CStatic(){val++;}staticintval;};intCStatic::val=0;voidmain(){CSta
软件结构是以【】为基础而组成的一种控制层次结构。
有64个结点的完全二叉树的深度为______(根的层次为1)。
二叉树由三个基本单元组成，即左子树，右子树和【】。
下面数据结构中，属于非线性的是()。
随机试题
能促进乳腺导管系统生长发育的物质是：
城市体育行政部门实施控制的基本类型有【】
A．巨噬细胞B．淋巴细胞C．多核巨细胞D．浆细胞构成伤寒肉芽肿的主要细胞是
破伤风患者发病的最早期表现是
在财产清查中，对盘盈、盘亏的固定资产都要通过“待处理财产损溢”科目核算。()
某公司“盈余公积”科目的年初余额为900万元，本期提取盈余公积1112．5万元．用盈余公积转增资本500万元。该公司“盈余公积”科目的年末余额为()万元。
期货公司董事、监事和高级管理人员收受商业贿赂或利用职务之便牟取其他非法利益的，没收违法所得，并处()万元以下罚款。
InatimeoflowacademicachievementbychildrenintheUnitedStates,manyAmericansareturningtoJapan,acountryofhigha
下列关于接入技术特征的描述中，错误的是______。
TheInternethasahistoryof______years.Theword"information"mayprobablymean
最新回复
(
0
)
