首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2010-12-16
75
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
D
解析
依据后序遍历序列可确定根节点为c;再依据中序遍历序列可知其左子树由deba构成，右子树为空;又由左子树的后序遍历序列可知其根节点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D) 。
转载请注明原文地址:https://kaotiyun.com/show/6EVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在面向方法中，不属于“对象”基本特点的是()。
程序通过定义学生结构体变量，存储学生的学号、姓名和3门课的成绩。函数fun的功能是：将形参a所指结构体变量s中的数据进行修改，并把a的地址作为函数值返回主函数，从主函数中输出修改的数据。例如，a所指变量s中的学号、姓名和3门课的成绩依次是：100
以下叙述错误的是()。
给定程序中，函数fun的功能是：判定形参a所指的N×N(规定N为奇数)的矩阵是否是“幻方”，若是，函数返回值为1；不是，函数返回值为0。“幻方”的判定条件是：矩阵每行、每列、主对角线及反对角线上元素之和都相等。例如，以下3×3的矩阵就是一个“幻方
结构化程序设计的基本原则不包括( )。
一棵二叉树共有25个节点，其中5个是叶子节点，则度为l的节点数为()。
重载的流运算符函数应该被定义为类的【】函数。
关于new运算符的下列描述中，错误的是()。
实现运行时的多态性要使用
随机试题
商法的概念和特征。(昆明理工大学2014年考研真题)
如果或有事项产生的经济利益基本确定能够流入企业时，企业就应将或有事项确认为资产。()
下列选项中，属于《证券发行与承销管理办法》规定的首次公开发行股票时禁止配售的对象有()。
课程建设和发展是国家的事情，和教师无关。()
【2015．福建】丰富的想象是打开知识宝库的金钥匙，这充分说明想象力的重要意义。简述教学过程中如何培养学生的想象力。
按照公文的行文关系来划分，中国人民大学和河南省人民政府之间的关系属于（）。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(inti)，实现以下功能：当i等于5时，则打印如下内容。###############注意：不能修改程序的其他部分，只能修改fu
Canexercisebeabadthing?Suddendeathduringorsoonalterstrenuousexertiononthesquashcourtoronthearmytraininggr
在期权交易中，期权买方为获得相应权利，必须将()付给期权卖方。
Executivepaychecksmightgrabthemostheadlines,butit’stop-tiermedicalprofessionalswhoarebringinginthebiggestsalar
最新回复
(
0
)
