首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFH,中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGHCFH,中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2022-04-01
23
问题
设二叉树的前序序列为ABDEGHCFH,中序序列为DBGEHACIFJ。则后序序列为( )。
选项
A、JIHGFEDCBA
B、DGHEBHFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
B
解析
二又树的前序序列为ABDEGHCFIJ,由于前序遍历首先访问根节点,可以确定该二叉树的根节点是A。再由中序序列为DBGEHACIFJ,可以得到节点D、B、G、E、H位于根节点的左子树上,节点C、I、F、J位于根节点的右子树上。由于中序遍历和后序遍历都是先遍历左子树,故本题后序遍历首先访问D节点;再由后序遍历是最后访问根节点,故本题后序遍历最后访问的节点是根节点A。采用排除法可知,后续序列为DGHEBIJFCA。
转载请注明原文地址:https://kaotiyun.com/show/Nmkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
下面选项中关于位运算的叙述正确的是
设有宏定义:#defineIsDIV(k,n)((k%n==1)?1:0)且变量m已正确定义并赋值,则宏调用:IsDIV(m,5)&&IsDIV(m,7)为真时所要表达的是
有以下程序#includevoidf(int*p,int*q);main(){intm=1,n=2,*r==&m;f(r,&n);printf("%d,%d",m,n);}
以下结构体类型说明和变量定义中正确的是
以下叙述中正确的是
下面结构体的定义语句中,错误的是
下列选项中,不属于模块间耦合的是()。
某系统总体结构图如下图所示,该系统总体结构图的深度是
为了使模块尽可能独立,要求()。
随机试题
没有先后履行顺序的双务合同中,一方当事人在自己没有履行义务,而请求对方履行义务时,对方()拒绝请求。
用于预防非溶血性发热输血反应的200ml悬浮少白红细胞中残余白细胞应
胆道检查前不需要作碘过敏试验的有()。
依据我国继承法的相关规定,下列关于继承权放弃的说法中错误的有:()
垃圾填埋场选址时应该慎重,注意对环境的影响,必须()。
当“编辑”菜单中的“剪切”和“复制”命令呈浅灰色而无法被选择时,表示()。
根据下表,回答下列问题。
在Java中,字符串是作为【】出现的。
Weaskyoutocompareourpricewiththoseoftheothercompanies.
A、Heissatisfiedwiththemoneycharged.B、Heknowshowtorespectothers.C、Heiscriticaloftheothers.D、Heisverypatient
最新回复
(
0
)