首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
admin
2017-04-05
81
问题
设二叉树的前序序列为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/vSqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
要求在页面页脚中显示“第X页,共Y页”,则页脚中的页码“控件来源”应设置为()。
删除字符串前导和尾随空格的函数是( )。
若在“销售总数”窗体中有“订货总数”文本框控件,能够正确引用控件值的是()。
包含另一个选择或操作查询中的SQLSELECT语句,可以在查询设计网络的“字段”行输入这些语句来定义新字段,或在“准则”行来定义字段的准则的是()。
设有如下两个关系表R和S:则由关系R得到关系S的运算是()。
在窗体设计时,要设置标签文字的显示格式应使用
窗口事件是指操作窗口时所引发的事件,下列不属于事件的是()。
统计学生成绩最高分,应在创建总计查询时,分组字段的总计项应选择()。
用Access数据库管理技术处理的数据不仅能存储为数据库文件,还可以以多种文件格式导出数据,但不支持导出的文件格式是()。
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
随机试题
下列关于采用起重设备或垂直运输系统应满足施工要求的规定,错误的是()。
钨极氩弧焊焊接薄壁件时,采用()电源效果最佳。
计算抗体滴度的平均滴度习惯上用
前牙金属烤瓷冠预备体切端应至少磨除
观察脑出血病人时,哪种情况常提示出血已止
审理复议案件,行政复议机关不能采用下列哪一种方式进行?()
《中华人民共和国建筑法》规定,负责颁发建筑工程施工许可证的部门及其工作人员对不符合施工条件的建筑工程颁发施工许可证,造成损失的,( )。
宣传(中国人民大学,2008年)
下列叙述中正确的是()。
有如下的运算符重载函数定义:doubleoperator+(inti,intk){returndouble(i+k);}但定义有错误,对这个错误最准确的描述是()。
最新回复
(
0
)