首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为
己知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为
admin
2009-02-13
58
问题
己知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为
选项
A、DEBAFC
B、DEFBCA
C、DEBCFA
D、DEBFCA
答案
8
解析
由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。由前序遍历为 ABDECF,可以确定二叉树的根为A,这样二叉树左子树的前序遍历为BDE、中序遍历为DBE。在左子树中,可以确定B为根,D为左子树,E为右子树。同样的方法可以确定右子树。
转载请注明原文地址:https://kaotiyun.com/show/oo1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
使得线程放弃当前分得的CPU时间,但不使线程阻塞,即线程仍处于可执行状态,随时可能再次分得CPU时间的方法是【】。
下列语句中所使用的布局管理器,当改变容器大小,组件大小不会随着一起改变的是
类是一个支持集成的抽象数据类型,而对象是类的【】。
定义—个长度为5值为空的字符串数组,下列选项不正确的是
顺序执行下列程序语句后,则b的值是()Stringa="Hello";Stringb=a.substring(0,2);
容器被重新设置大小后,哪种布局管理器的容器中的组件大小不随容器大小的变化而改变?()
定义一个表示10个值为null的字符串数组、下面选项正确的是
树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1,则L中叶子的个数是【】。
Java中的AWT事件中的低级事件是指基于【】的事件。
随机试题
屈节辱命,虽生何面目以归汉?节:
关于临产后宫颈的变化,正确的是
建筑业企业资质证书有效期为()。
某外贸公司采取隐匿财产的手段,使税务机关无法追缴该公司所欠缴的税款11万元。根据《刑法》的规定,该公司的行为构成的罪名是()。
劳动合同被确认为无效,劳动者已经付出劳务的,用人单位应向劳动者支付劳动报酬。()
下列二级主题不属于“生物圈中的绿色植物”主题的是()。
(1995年)假设函数f(x)和g(x)在[a,b]上存在二阶导数,并且g"(x)≠0,f(a)=f(b)=g(a)=g(b)=0,试证:在开区间(a,b)内至少存在一点ξ,使
以下是学生选课系统中“学生成绩查询”交互行为的描述,请仔细阅读程序并完成要求。交互开始时,终端上显示首页,用户选择“查询”请求后,显示“请输入学号”。在用户输入学号后,系统核对学生学号:若输入的学号不正确,则显示“输入的学号不正确”,此次查询取消,
Sixpeopleweretravellinginacompartment(包厢)onatrain.Fiveofthemwerequietandwellbehaved,butthesixthwasarude
Forthousandsofyearscometshadbeenamysteryto【M1】______man.Theytravelacrosstheskyvery
最新回复
(
0
)