首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2013-05-30
63
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
设inta=10，b=11，c=12；，表达式(a/b)＜c&&b==c的值是【】。
某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。
在软件需求分析过程中，给出需求信息的是()。
【】技术是将数据和行为看成是一个统一的整体，使一个软件成分，即所谓的对象。
下面程序的输出结果是()。#include＜iostream＞usingnamespacestd；voidmain(){inta=18；int*p=&a;cou
以下程序运行后的输出结果是【】。#include＜iostream.h＞voidmain(){chara[]="abcdabcabfgacd";inti1＝0,i2=0,i=0;while(a[
设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。
有如下程序段：intx=3,do{x-=2;cout＜＜x;}while(!(--x));执行这个程序段的输出结果是()。
下列关于线性表的叙述中，不正确的是______。
随机试题
“人定胜天”的思想是正确的，因为它肯定了人的主观能动性。()
参加平行测定的目的是()。
A．占全手功能的40％，如受到损伤后应尽可能的予以修复或再造B．占全手功能的20％，如受到损伤后也应修复及再造C．占全手功能的20％，损伤后应尽可能的修复但不必再造D．占全手功能的10％，损伤后修复困难可予以切除E．占全手功能的10％，损伤修复困难
市场需求调查要对产品或服务市场需求的历史情况、现状和发展趋势进行调查分析，具体调查产品或服务市场需求的()。
注册资产评估师()的，视其情节轻重，给予警告、暂停营业、吊销执业资格的处分。
以经营租赁方式租入的固定资产发生的改良支出,应计入长期待摊费用,并按期摊销。()
下列情形中，注册会计师应当测试信息技术一般控制和信息技术应用控制的是()。
社会主义初级阶段实行以按劳分配为主体，多种分配方式并存的分配制度，是为了()。
党的十八届四中全会提出全面依法治国，必须坚持走中国特色社会主义法治道路，进一步明确了建设社会主义法治国家的性质和方向。中国特色社会主义法治道路的核心要义是()
下列无穷小中阶数最高的是()．
最新回复
(
0
)
