首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2013-05-30
58
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
数据结构分为逻辑结构和存储结构，树形结构属于【】结构。
关于二义性的描述错误的是()。
在进行了任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入操作的函数的函数名是()。
有如下说明inta[10]={1，2，3，4，5,6,7,8,9,10}，*p=a；则数值为9的表达式是()。
具有3个结点的二叉树有()。
下列程序运行后的输出结果是【】。#include＜iostream.h＞voidfun(int,int,int*);voidmain(){intx,y,z;fun(5,6,&x);fun
软件结构是以【】为基础而组成的一种控制层次结构。
下列关于构造函数的描述中，错误的是()。
软件维护活动包括以下几类：改正性维护、适应性维护、预防性维护和【】维护。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。
随机试题
炎症经久不愈，细菌进入血循环大量繁殖，并产生毒素，引起全身中毒症状，称为()
下列关于肾病综合征的中医病机，说法错误的是
WHO确定的龋病诊断标准是
A．急性病毒性肝炎B．阵发性睡眠性血红蛋白尿C．Gilbert综合征D．胆总管结石E．Crigler-Najjar综合征
在运用工作危害分析方法进行风险评估时，常采用作业条件危险性评价法对危险进行评估(LEC法)。根据LEC法赋权标准(下表)，某项作业可能性为相当可能发生，暴露频繁程度为每天工作时间内暴露，事故造成的后果为1人死亡，则该项工作危险程度为()
新设项目法人项目资本金的来源有( )。
在商业银行的产品组合策略中，()是指商业银行根据自己的专长，专注于某几类产品或服务的提供，并将它们推销给各类客户。
下列财务绩效定量评价指标中，能够反映企业债务风险状况的修正指标是()。
请用不超过150字的篇幅，概括出给定资料所反映的主要问题。要求：全面，有条理，有层次。就所提出的对策建议进行论证，既可全面论证，也可就某一方面重点论证。要求：自拟标题，字数1000左右。
CORT,aBerkshireHathawayCompany,istheworld’slargestproviderofrental(出租的)furniture.Inbusinessfor+over40years,we
最新回复
(
0
)
