首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则其后序序列为( )。
已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则其后序序列为( )。
admin
2010-02-22
85
问题
已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则其后序序列为( )。
选项
A、DCBAFGE
B、DCBFGEA
C、DCBFEGA
D、DCBGFEA
答案
2
解析
所谓前序遍历,是指在访问根结点;遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;且在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。对二叉树前序遍历的过程如下:若二叉树为空,则结束返回。否则;① 访问遍历左子树;② 前序遍历左子树;③ 前序遍历右子树。根据以上方法,对本题中的二叉树进行前序遍历,其遍历结果为DCBFGEA。
转载请注明原文地址:https://kaotiyun.com/show/hvnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段,“学院表”中有“系名”和“系号”等字段,求教师总数最多的系的教师人数,正确的命令序列是
下面对视图的描述中错误的是
在表单设计器环境中,为表单添加一选项按钮组:⊙男○女。默认情况下,第一个选项按钮“男”为选中状态。此时该选项按钮组的Value属性值为
下列叙述中正确的是
计算结果不是字符串“Teacher”的语句是
在考生文件夹下完成下列操作:(1)建一个数据库mydatabase,在库中建立数据库表temp,表内容和结构与当前文件夹下的“歌手信息”表完全相同。(2)立快捷菜单mymenu,快捷菜单有两条命令:“打开文件”和“关闭文件”。注意要生成
在VisualFoxPro中,可以链接或嵌入OLE对象的字段类型是()。
一个算法的时间复杂性是()的函数。
下列关于线程调度的叙述中,错误的是()。
请在下面横线处填入适当的代码,将线程对象runner[2]的优先级设置为最高。classThreadTestextendsThreadpublicstaticvoidmain(Stringargs[]){
随机试题
2011年全国大约有660个城市,每个城市约有多少个公园?()
粉末涂料为固态涂料,各方面性质都比较稳定,所以只要储存条件不是太恶劣,粉末涂料存放几年后还可以使用。
贝多芬的第九交响曲是
某男患者,车祸致骨盆骨折,排尿困难,且每当排尿时有尿液自肛门流出,病程2周,应诊断为
现有95%乙醇500ml,要配制70%乙醇,需加入灭菌蒸馏水约
并购重组委会议包括委员______名,召集人______名。( )
在杜邦财务分析体系中,当权益乘数降低时,企业的负债程度()。
根据《合伙企业法》的有关规定,普通合伙人承担合伙企业债务责任的方式是()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
学会观察,而不轻信_________;注重思考,而不肤浅地_________;耐心聆听,而不盲目地__________;慎听,慎看,慎猜;勿冲动,勿浮夸,勿幻想;用心去感知生活,感知爱,感知一切美好善恶。填入画横线部分最恰当的一项是:
最新回复
(
0
)