首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
admin
2017-04-05
48
问题
设二叉树的前序序列为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://jikaoti.com/ti/9C40FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在窗体上有一个执行命令按钮(名为Commandl),两个文本框Texto和Text1。命令按钮的Click事件程序如下:PrivateSubCommando_Click()x=Val(Me!Text1)If【
层次型、网状型和关系型数据库划分原则是()。
下列数据结构中,属于非线性结构的是( )。
InputBox函数的返回值类型是()。
定义一个二维数组A(2to6,6),该数组的元素个数为()。
VBA中定义符号常量使用的关键字是( )。
在设计窗体时,要输入的数据总是取自一个表或查询中记录,可以使用的控件是()。
“学生基本情况”表中用OLE对象字段保存照片,在使用向导为该表创建窗体时,“照片”字段所使用的控件是()。
要限制宏命令的操作范围,可以在创建宏时定义()。
下列关于二叉树的叙述中,正确的是()。
随机试题
最可能的诊断是治疗应首选
A.清蛋白B.Tamm-Horsfall蛋白C.血红蛋白D.免疫球蛋白选择性蛋白尿的主要成分是
男性,2天,生后无大便排出,伴呕吐。查体:腹胀,可见肠型,肠鸣音活跃。会阴部平坦,臀沟浅,未见肛门。拟诊为先天性肛门闭锁。一般认为,腹部倒立侧位片在生后何时拍有意义
癫痫持续状态是指
企业应保存5年的会计档案有()。
简述我国进出口信贷政策的基本内容
面向对象分析与设计技术中,______是类的一个实例。
为实现以ADSL方式接入Internet,至少需要在计算机中内置或外置的一个关键硬设备是()。
HowtoapproachReadingTestPartFive•ThispartoftheReadingTesttestsyourabilitytoidentifyadditionalorunnecessary
•Lookatthechartsbelow.Theyshowcompanysales.•Whichchartdoeseachsentence(11-15)describe?•Foreachsentence,mar
最新回复
(
0
)