首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
admin
2009-05-20
58
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D。
转载请注明原文地址:https://kaotiyun.com/show/wu5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于类模板的描述中，错误的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有数据成员year、month、day，分别用于年、月、日，它们都是int型的数据，请在注释／／********1
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有数据成员year、month、day，分别用于年、月、日，它们都是int型的数据，请在注释∥********
堆排序最坏情况下的时间复杂度为
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
函数fun的功能是：将s所指字符串中下标为偶数同时ASCII值为奇数的字符删除，s所指串中剩余的字符形成的新串放在t所指的数组中。例如，若s所指字符串中的内容为”ABCDEFGl2345”，其中字符C的ASCII码值为奇数，在数组中的下标为偶数，
字符串“a+b=12kn＼t”的长度为()。
用于执行指定的外部应用程序的宏命令是
数据处理的最小单位是______。
随机试题
A．自牙颈部牙骨质向牙冠方向散开，止于游离龈和附着龈固有层的牙龈纤维B．自牙槽嵴向牙冠方向展开，穿过固有层止于游离龈和附着龈固有层的牙龈纤维C．位于牙颈周围的游离龈中，呈环行排列的牙龈纤维D．自牙颈部的牙骨质，越过牙槽突外侧皮质骨骨膜，进入牙槽突、前
患者男，32岁。秋月受风，干咳无痰，咽鼻干燥，恶寒发热，头痛无汗，舌苔薄白少津，脉浮。治疗宜
丙为甲诉乙侵权纠纷一案的证人，则下列关于丙的说法中错误的是：()
根据我国统一会计制度的规定，企业资产负债表的格式是()。
下列属于客户隐私的有()。
不属于工作压力的心理症状的是()
一个悲观的人，把所有的快乐都看成不快乐，好比美酒到充满胆汁的口中也会变苦一样，生命的幸福与困厄，不在于降临的事情本身是苦是乐，而要看我们如何去面对这些事。这段文字意在告诉我们()。
已知α=(3，5，7，9)，β=(一1，5，2，0)，x满足2α+3x=β，则x=_____。
设A为正交矩阵，则下列矩阵中不属于正交矩阵的是()
你是HJR电脑公司售后服务部的JohnGreen，昨天收到客户Sam的来信，信中指出，他新买的电脑不能正常启动。现在你以JohnGreen的名义给Sam写一封道歉信。日期：3月12日内容主要包括：1．首先对产品出现的问题表示歉意；2．指出公司会
最新回复
(
0
)
