首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ,则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ,则后序序列为( )。
admin
2022-09-09
53
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ,则后序序列为( )。
选项
A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
B
解析
二叉树的前序序列为ABDEGHCFIJ,由于前序遍历首先访问根节点,可以确定该二叉树的根节点是A。再由中序序列为DBGEHACIFJ,可以得到节点D、B、G、E、H位于根节点的左子树上,节点C、I、F、J位于根节点的右子树上。由于中序遍历和后序遍历都是先遍历左子树,故本题后序遍历首先访问D节点;再由后序遍历是最后访问根节点,故本题后序遍历最后访问的节点是根节点A。采用排除法可知,后序序列为DGHEBIJFCA。本题选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/yd6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
查询学生表S的全部记录并存储于临时表文件one中的SQL命令是
为了隐藏在文本框中输入的信息,用占位符代替显示用户输入的字符,需要设置的属性是
假设某个表单中有一个复选框(CheckBoxl)和一个命令按钮Command1,如果要在Command1的Click事件代码中取得复选框的值,以判断该复选框是否被用户选择,正确的表达式是
扩展名为.pjx的文件是
以下关于关系的说法正确的是
下列叙述中正确的是
下列叙述中正确的是
下面描述中不属于数据库系统特点的是
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
分布式数据库系统不具有的特点是______。
随机试题
患者,女,31岁。右侧牙痛3天,龈肿,痛剧,伴口臭,口渴,大便3日未行,舌苔黄,脉洪。治疗除取颊车、下关穴外,还应加( )。
甲公司与乙公司签订委托合同,约定甲公司将一批浓硫酸委托乙公司保管于仓库。不料乙公司所在地刮起台风,大水将甲公司的浓硫酸冲走,浓硫酸泄漏,将丙家鱼塘中的鱼毒死,丙将死鱼打捞上来,出卖给丁。丁吃了毒死的鱼,导致中毒,其家人急忙送丁去医院,因为出租车司机A拒载,
系统安全理论中阐述导致事故原因的一种理论,它认为事故是由于______产生的。
理财规划师书写的综合理财建议书的特点不包括()。[2009年11月真题]
人们在有他人旁观的情况下,工作表现要比自己单独进行时更好,这种现象称为()。
新成立的单位应当自成立之日起()内办理住房公积金缴存登记。[2012年5月、2008年11月三级真题]
下面是某教师讲授“百家争鸣”一课时的板书,该板书的类型属于()。
北京市委,市政府决定,由市政府纠风办组织协调,组成治理“三乱”领导小组,对“三乱”采取明察暗访,协调裁决的做法,先后撤消了不符合国家规定的各种检查站36处,合并了业务相似,重复收费的收费站21个,拆除或责令停止整顿的汽车清洗站6个,使北京地区公路上基本无“
Howlongistheseminarseries?
Inanaveragewinter,highwaydepartmentsspreadsometenmilliontonsofsalttokeeproadssafe.Thecorrosiveeffectsarewel
最新回复
(
0
)