首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则其后序序列为( )。
已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则其后序序列为( )。
admin
2010-07-28
78
问题
已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则其后序序列为( )。
选项
A、DCBAFGE
B、DCBFGEA
C、DCBFEGA
D、DCBGFEA
答案
2
解析
所谓前序遍历,是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;且在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。对二叉树前序遍历的过程如下:若二叉树为空,则结束返回。否则;①访问遍历左子树:②前序遍历左子树;③前序遍历右子树。根据以上方法,对本题中的二叉树进行前序遍历,其遍历结果为DCBFGEA。
转载请注明原文地址:https://kaotiyun.com/show/I59p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在结构化程序设计中,模块划分的原则是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
构成计算机软件的是
下列选项中不符合良好程序设计风格的是
结构化程序设计的基本原则不包括
软件(程序)调试的任务是
下列叙述中正确的是
下列数据结构中,属于非线性结构的是
结构化程序设计的基本原则不包括
给出如下代码:s=list(’’巴老爷有八十八棵芭蕉树,来了八十八个把式要在巴老爷八十八棵芭蕉树下\住。老爷拔了八十八棵芭蕉树,不让八十八个把式在八十八棵芭蕉树下住。八十八\个把式烧了八十八棵芭蕉树,巴老爷在八十八棵树边哭。’’)以下选项中能输出字符“
随机试题
“克服阻力实施变革”属于质量改进丁作流程中哪一阶段的活动()
类风湿关节炎患者,连续服用泼尼松已一月,因胃癌需行手术治疗,应如何处理?
血浆中催化胆固醇酯生成的关键酶是
与婴幼儿智力发育密切相关的内分泌腺是
某社会工作者小李与身患晚期癌症的70岁黄大爷建立了信任的工作关系。有一天,小李在与黄大爷的谈话中无意得知他在银行有数额较大的存款,但又不愿意留给子女。面对这种情况,小李应当()。
初中生音乐教育的中心环节是()。
张老师将文房四宝装在一个有四层抽屉的柜子里,让学生猜笔、墨、纸、砚分别在哪一层。按照笔、墨、纸、砚的顺序,小李猜测四宝依次装在第一、二、三、四层,小王猜测四宝依次装在第一、第三、第四和第二层,小赵猜测四宝依次装在第四、第三、第一和第二层,而小杨猜测四宝依次
某公司有F、G、H、I、M和P6位总经理助理,3个部门。每1部门恰由3个总经理助理分管。每个总经理助理至少分管1个部门。且必须满足以下条件:(1)有且只有1位总经理助理同时分管3个部门。(2)F和G不分管同一部门。(3)H和I
在SQLServer2008中,用户数据库中主要数据文件的扩展名为_________。
在考生文件夹下,打开文档WORD1.DOCX,按照要求完成下列操作并以该文件名(WORD1.DOCX)保存文档。将文中所有错词“网罗”替换为“网络”;将标题段文字(“首届中国网络媒体论坛在青岛开幕")设置为三号空心黑体、红色、加粗、居中并添加波浪下划线
最新回复
(
0
)