首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ,则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ,则后序序列为( )。
admin
2022-10-24
60
问题
设二叉树的前序序列为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/UHkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
下列叙述中正确的是
以下选项中作为C语言合法常量的是
某系统总体结构图如下图所示,该系统总体结构图的深度是
设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
设有定义doublea[10],*s=a;以下能够代表数组元素a[3]的是
数据流图(DFD)中的有向箭头(→)表示
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数fun,其功能是:将a、b两个两位正整数合并成一个新的整数放在e中。合并的方式是:将a中的十位和个位数依次放在变量e的千位和
某系统总体结构图如下图所示:该系统总体结构图的深度是()。
在C语言中,以下说法不正确的是()。
随机试题
已知φo(Ag+/Ag)=0.799V,Ag2C2O4的溶度积常数为3.5×10-11。求Ag2C2O4+2e-=2Ag+C2O42-,φo(Ag2C2O4/Ag)为()。
下列哪种药物中毒禁忌洗胃
下列选项中,不属于测绘项目合同甲方义务的是()。
在工资管理系统中,每月录入的考勤记录、产量记录、奖金、工资变动单可以形成()。
公共物品供给的(),即何种物品应当被公共的而不是私人的提供、提供多少。
《学记》中提出了“豫、时、孙、摩"的教学原则,其中,“孙"指的是()
设随机变量X的密度函数f(x)=若P{X>1}=,则a=______.
[*]
=_________。
小向使用了一部标配为2GRAM的手机,因存储空间不够,他将一张64G的mircoSD卡插到了手机上。此时,这部手机上的2G和64G参数分别代表的指标是
最新回复
(
0
)