首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ,则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ,则后序序列为( )。
admin
2022-09-09
48
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ,则后序序列为( )。
选项
A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
B
解析
二叉树的前序序列为ABDEGHCFIJ,由于前序遍历首先访问根节点,可以确定该二叉树的根节点是A。再由中序序列为DBGEHACIFJ,可以得到节点D、B、G、E、H位于根节点的左子树上,节点C、I、F、J位于根节点的右子树上。由于中序遍历和后序遍历都是先遍历左子树,故本题后序遍历首先访问D节点;再由后序遍历是最后访问根节点,故本题后序遍历最后访问的节点是根节点A。采用排除法可知,后序序列为DGHEBIJFCA。本题选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/yd6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在考生文件夹下创建。个项层表单myform.sex(表单的标题为“考试”),然后创建并在表单中添加菜单(菜单的名称为mymenu.mnx,菜单程序的名称为mymenu.mpr)。效果如图3.29所示。①菜单命令“计算”和“退出”的功能都通过执行过程
下面叙述中错误的是
下面不属于软件工程的3个要素是
有如下赋值语句,结果为"大家好"的表达式是a=’’你好’’b=’’大家’’
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
数据库技术的根本目标是要解决数据的
在VisualFoxPro中以下叙述正确的是
对下列二叉树进行前序遍历的结果是
分布式数据库系统不具有的特点是______。
下列命令中用于激活系统守候进程以便能够在Java虚拟机上注册和激活对象的是()。
随机试题
设u(x,y)在点M0(x0,y0)处取极大值,并且均存在,则()
圆锥角膜发展最快的时间是
支气管哮喘约半数患者的发病年龄在
下列哪个药物除具有抗过敏作用外,还具有镇静及抗晕动症作用
57岁女性,未生育过,已绝经4年,近2个月再现阴道流血。查子宫稍大稍软。对诊断有价值的病史是
[2008年第84题]作用水头相同时,孔口的过流量要比相同直径的管嘴过流量()。
会计信息化是会计电算化的初级阶段和基础工作。()
在专业技术人员的业务素质培训中,培训的主要内容通常包括()。
托宾投资Q理论是用来解释货币政策通过影响货币市场进而影响投资支出,从而传导货币政策意图的。
等差数列{an}中,a1=-2008,其前n项和为sn若,则S2008().
最新回复
(
0
)