首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 _______。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 _______。
admin
2009-01-15
57
问题
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 _______。
选项
A、cedba
B、acbed
C、decab
D、deabc
答案
1
解析
二叉树BT的后序遍历序列为dabec,故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点);而BT的中序遍历序列是debac,即遍历序列中最后一个结点为跟结点,说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和 deba(树是递归定义的):故LST的根结点是e,在由LST的中序遍历序列可知其左子树为do因此BT的前序遍历序列为cedba。
转载请注明原文地址:https://kaotiyun.com/show/Rp2p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面是一个Applet程序,其功能是实现一个计数器,每隔0.15秒计数器数值加1,数值动态变化,并且能够控制计数器的暂停和继续。要求通过使用swing的构件建立图形用户界面,主要包括一个文本区域,用于显示计数器结果;两个按钮,一个使计数器暂停,一个使计数器
软件工程的理论和技术性研究的内容主要包括软件开发技术和
【】是Java程序的并发机制,它能同步共享数据,处理不同事件。
数据库设计包括两个方面的设计内容,它们是
栈底至栈顶依次存放元素A、B、c、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是
下列关于Java语言的数据类型和表达式的说法不正确的是
在Java语言中下列()是编译器自动导入的。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。
在深度为5的满二叉树中,叶子结点的个数为
对于循环队列,下列叙述中正确的是()。
随机试题
有关矩阵错误的描述是
萃取操作的依据是()。
患者女,22岁。因乏力、面色苍白半个月前来就诊。曾在基层医院诊断为贫血并进行治疗。发病以来无发热、关节痛、脱发等,进食和睡眠稍差,大便正常。查体:T36.2℃,P96次/分,R16次/分,BP110/70mmHg,贫血貌,无皮疹和出血点,全身浅表淋巴结未触
正常人的体温是
下列各项中,不得使用即期汇率的近似汇率进行折算的是( )。
个人所得税的居民纳税人是指()。
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安
下列叙述中,正确的是()。
Supposeyougointoafruiterer’sshop,wantinganapple—youtakeupone,andonbitingityoufinditissour;youlookatit,
Changesinthewaypeoplelivebringaboutchangesinthejobsthattheydo.Moreandmorepeopleliveintownsandcitiesinste
最新回复
(
0
)