首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2013-05-30
46
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
C++提供的【】机制允许一个派生类继承多个基类，即使这些基类是相互无关的。
有如下类定义；classAA{inta;public:intgetRef()const{return&a;}//①intgetValue()const{returna;}//②voidset(intn)const{a=n
关于二义性的描述错误的是()。
具有3个结点的二叉树有()。
软件工程包括三个要素，分别为方法、工具和【】。
下列程序运行后的输出结果是【】。#include＜iostream.h＞voidfun(int,int,int*);voidmain(){intx,y,z;fun(5,6,&x);fun
软件危机出现于20世纪60年代末，为了解决软件危机，人们提出用【】的原理来设计软件，这就是软件工程诞生的基础。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
一个抽象类的派生类可以实例化的必需条件是实现了所有的【】。
有64个结点的完全二叉树的深度为______(根的层次为1)。
随机试题
科学之美是一种客观的美、无我的美。换言之，这种美不因人类的存在而存在。远在没有人类的时候，那些蕴含科学之美的方程式就已经在支配着宇宙的一切了。而艺术之美则不同，艺术罩的美是一种主观的美、有我的美．它是因为人类的存在才存在，并且因为人类的参与而升华的。从那些
漫游的CDMA移动台在登记的(SID、NID)对和归属的(SID、NID)对中的()相同，说明移动台在网络之间漫游。
关于小儿尿液特点的描述，正确的有
甲乙丙三人拟共同设立一个有限合伙企业，下列哪些表述是错误的?
在考虑建筑的可持续发展问题上，以下哪个因素影响最小?
国际多式联运经营人必须拥有符合规定要求的国际多式联运单据并且具备经营国际多式联运线路的运价表。()
以下关于DHS模型的说法正确的是()。
下列说法中，正确的有()。
地方派出机构有以下类别()。
【B1】【B9】
最新回复
(
0
)
