首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
admin
2017-04-21
74
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
选项
A、DGHEBIJFCA
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
A
解析
前序遍历中,第一个字母是根结点,也就是A是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树。
前序中,B在A的后面,中序中在左子树中,可知B为A的左结点。中序中D在B的前面,前序中在B的后面,可知D为B的左结点,GEH为B的右子树。前序中顺序为EGH,由此可知,E为B的右结点,G为E的左结点、H为E的右结点。
右子树中,前序中C在最前,因为右子树根结点,也就是A的右结点,根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点,I为F的左结点、J为F的右结点。
由此可画出这个二叉树,然后根据二叉树可的后序序列为。DGHEBIJFCA。
转载请注明原文地址:https://kaotiyun.com/show/jlqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
创建窗体时,数据源不能是()。
数据库中有“商品”表如下:要查找出“40”号部门单价最高的前两条记录,正确的SQL命令是()。
一个运动队有多名队员,一名队员仅属于一个运动队,一个队一般都有一名教练,则实体运动队和队员的联系是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
下面关于数据库三级模式结构的叙述中,正确的是()。
VBA中定义全局变量需要使用的关键字是()。
为了减少汉字输入,将字段“民族”的全部可能输入事先存入一个表中,在窗体设计时,可以将输入“民族”对应的控件设置为()。
在关系数据库设计中,关系模式设计属于()。
在输入学生所属学院时,要求学院名称必须以汉字“学院”结束(例如:自动化学院、机械学院),要保证输入数据的正确性,应定义字段的属性是()。
要查找职务不是"经理"和"主管"的员工,错误的条件表达是
随机试题
急性心肌梗死表现为右心衰竭表现为
(2016年)《执业医师法》规定,执业医师需依法取得卫生行政主管部门发放的执业医师资格,并经注册后方能执业。关于执业医师资格,下列哪些说法是正确的?
灌溉分水闸闸门的导轨安装及混凝土浇筑过程,正确的顺序是()。
原始凭证上书写的阿位伯数字前应填写人民币符号“¥”,且“¥”与阿拉伯数字之间不得留有空白,无角、分的数字除外。()
下列不属于资金退出的是()。
以下不属于金融工程核心技术的是()。
银行次级债券的发行可采取一次足额发行或限额内分期发行的方式。()
某股份制公司委托证券公司代理发行普通股2000股,每股面值1元,发行价格每股4元。证券公司按发行收入的2%收取手续费,该公司这项业务应记入“资本公积”的金额为()元。
某建设项目进行地质勘查,需要临时使用赵村的集体土地。用地单位就此向李律师咨询。李律师的下列哪一意见是正确的?()
以下关于法律和国家的关系表述正确的是()
最新回复
(
0
)