首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
admin
2018-12-22
58
问题
设二叉树的前序序列为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/CSMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件"samp2.mdb",里面已经设计好3个关联表对象"tStud"、"tCourse"和"tScore"及一个临时表对象"tTemp"。请按以下要求完成设计:(1)创建一个查询,查找并显示入校时间非空的男同学的"学号
在考生文件夹下有一个数据库文件"samp2.mdb",里面已经设计好3个关联表对象"tStud"、"tCourse"、"tScore"和表对象"tTemp"。请按以下要求完成设计:(1)创建一个选择查询,查找并显示没有摄影爱好的学生的"学号"、"
在考生文件夹下有一个数据库文件"samp3.mdb",里面已经设计了表对象"tEmp"、窗体对象"fEmp"、报表对象"rEmp"和宏对象"mEmp"。同时,给出窗体对象"fEmp"上一个按钮的单击事件代码,请按以下功能要求补充设计:(1)设置窗
按照“先进后出”原则组织数据的结构是()。
设二叉树如下:对该二叉树进行后序遍历的结果为【】。
下列数据模型中,具有坚实理论基础的是______。
在关系运算中,【】运算是对两个具有公共属性的关系所进行的运算。
软件开发离不开系统环境资源的支持,其中必要的测试数据属于______。
VBA中去除前后空格的函数是______。
在Access中,DAO的含义是
随机试题
A.IFNB.IL-8C.IL-2D.IL-4E.CCR5辅助HIV感染T细胞的是
5岁以下幼儿最常见的气管和支气管异物类型多为
东北地区某综合楼,建筑高度为110m,消防水池设置了两路消防供水,火灾情况下能满足消防要求。在建筑顶层的一个专用房间内设置了自动喷水系统的高位水箱、稳压泵和气压罐,在水泵房内设置了一组自动喷水消防水泵,采用“二用二备”,主消防泵采用电动离心泵,备用消防泵采
企业确定固定资产使用寿命时,应当考虑的因素包括()。
如果市场上短期国库券的利率为6%,通货膨胀率为2%,风险收益率为3%,则下列说法中不正确的是()。
第三人可以参加民事诉讼,这是因为他在民事诉讼中,对他人之间的诉讼标的有独立的请求权,或者()。
水:温柔:滋润
“社会必要劳动时间是在现有的社会正常生产条件下,在社会平均劳动熟练程度和劳动强度下制造某种使用价值所需要的劳动时间。”因此,形成商品价值量的劳动的尺度是
函数y=C1ex+C2e-2x+xex满足的一个微分方程是
A、 B、 C、 B
最新回复
(
0
)