首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2010-03-22
82
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
D
解析
依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D）。
转载请注明原文地址:https://www.kaotiyun.com/show/uMwp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd;classBase{public:voidfun(){cout
在下面的4个关键字中用来说明虚函数的是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请补充程序中的丢失部分，使得程序运行。可以在修改处增加或者删除一条语句。本程序完成以下功能：(1)获得输入的两个数字x1，x2(例如x1=4，x2=2)；
有如下类定义：classBase{public:inta;protected:intb;private:intc;};classDe
下面程序的输出结果是()。#include#includeusingnamespacestd；classpoint{private：doublex；double
下面描述不属于软件特点的是
设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是
下列与队列结构有关联的是
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员
A、投影B、交C、选择D、并A用于查询的3个操作无法用传统的集合运算表示，引入的运算为投影运算、选择运算、笛卡尔积。常用的扩充运算有交、除、连接及自然连接等。投影，从关系模式中指定若干个属性组成新的关系，题目中从R中指定AB组成新的关系T，故A选项
随机试题
下列诗句属于刘希夷《代悲白头翁》的是()。
什伍里甲制度
在对事物的肯定的理解中同时包含着对现存事物的否定的理解，即对现存事物必然灭亡的理解。”这是一种_______。
女孩，1岁5个月，于新生儿期右髋关节肿胀，切开引流后治愈。现走路跛行，肢体短缩，Allis征阳性，外展试验阳性，Ortolani征阴性。X线片示右股骨头骨骺不清，股骨近端外移，Shenton线破坏。其诊断为
参与调节免疫应答的细胞包括
在八项质量管理原则中实施以顾客为关注焦点原则时一般要采取以下()等主要措施。
页目资本金出资形态可以是现金，也可以是实物、()作价出资，但必须经过有资格的资产评估机构评估作价。
商业银行在审核个人贷款、信用卡申请或审核是否接受个人作为担保人等个人信贷业务时，才可以不经当事人书面授权查询个人信用信息基础数据库。()
马克思列宁主义同中国实际相结合的第一个理论成果是()
随着计算机网络的快速发展、手机使用的普遍化，汉字书写由原来的毛笔与硬笔日益转变为键盘和拇指。调查显示：37％的人经常提笔忘字，甚至很多不难的字都忘了怎么写；22％的人要写字时首先想依靠的是电脑，而不是笔；13％的人去外面听课或者开会，最怕的就是记笔记。网络
最新回复
(
0
)
