首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
admin
2017-03-05
86
问题
设二叉树的前序序列为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/08qp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
由“Fori=1To9Step-3”决定的循环结构,其循环体将被执行()。
如图所示,两个关系R1和R2:则由关系R1和R2得到关系R3的操作是()。
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
在数据库管理系统提供的数据语言中,负责数据的查询、增加、删除和修改等操作的是
下列关于控件的说法错误的是()。
下列关于货币数据类型的叙述中,错误的是()。
考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)将表对象“tEmp”中的“聘用时间”字段的格式调整为“
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“产品”、“供应商”,查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。请按以下要求完成设计。创建一个名为“menu”的窗体,要求如下:(1)对窗体
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
随机试题
增值税的类型不包括()
消费者剩余是()
男性,50岁,诊断为尿毒症性高血钾。关于肾重吸收和分泌K+的叙述,正确的是
从不同类型法律的关系看,下列关于工程建设审计结论的说法中,错误的是()。
某企业采用先进先出法计算发出原材料成本。2014年3月1日,甲材料结存300千克,每千克实际成本为300元;3月7日购入甲材料400千克,每千克实际成本为410元;3月21日购入甲材料300千克,每千克实际成本为305元;3月28日发出甲材料500千克。3
课程设计是一个科学的过程。课程设计的基础通常包括()。
有一种捉猴子的陷阱,即把椰子挖空,然后用绳子绑起来,接在树上或固定在地上,椰子上留了一个小洞,洞里放了一些食物,洞口大小恰好只能让猴子空着手伸进去,而无法握着拳头伸出来,于是猴子闻香而来,将它的手伸进去抓食物,理所当然地,紧握的拳头便缩不出洞口,当猎人来时
证明不等式。
Britishwomen,incommonwithwomeninmostWesterncountries,/havebeenfightingforsexualequalitywithmenformuchofthel
Hetalksasifhe______everything.
最新回复
(
0
)