首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2010-12-16
37
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
执行以下程序段后，w的值为()。intw=’A’，x=14，y=15；w=((x‖y)&&(w＜’a’))；
若有定义intx，y；并已正确给变量赋值，则下列选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是()。
结构化程序所要求的基本结构不包括()。
下列叙述中错误的是（）。
给定程序中，函数fun的功能是：计算出形参S所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参S所指的字符串为：ThisisaClanguageprogram．，函数的返回值为6。请在
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
在软件生产过程中，需求信息的来源是()。
重载的流运算符函数应该被定义为类的【】函数。
关于多继承二义性的描述中，错误的是()。
随机试题
[*]
妊娠12周要终止妊娠选择妊娠45天且属首次妊娠，惧怕手术者选择
其证候为若病人伴胸部窒闷、苔厚腻、脉弦滑，治疗应
2004年国际疼痛研究学会将10月11日确定为“()”，并提出了“()是患者的基本权利”的口号。
甲、乙与丙就交通事故在交管部门的主持下达成《调解协议书》，由甲、乙分别赔偿丙5万元，甲当即履行。乙赔了1万元，余下4万元给丙打了欠条。乙到期后未履行，丙多次催讨未果，遂持《调解协议书》与欠条向法院起诉。下列哪一表述是正确的?(2013年卷三12题，单选)
下列对于税务行政复议的理解正确的是()。
某公司有两个会议室，甲会议室可容纳10人，乙会议室可容纳5人。本季度内，两会议室共被使用了35次，共200人参加会议，且每次座无虚席。那么，本季度内，乙会议室共举办了()次会议。
Thereare,forexample,widelydifferingviewsofthepotentialvalueoftheassets______.
Thepricewepayforthissalutarychangeis,nodoubt,great.【T1】Weassemblethousandsofoperativesinthefactory,andinth
WhydosomanyAmericansdistrustwhattheyreadintheirnewspapers?TheAmericanSocietyofNewspaperEditorsistryingtoa
最新回复
(
0
)
