首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFH,中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGHCFH,中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2022-04-01
49
问题
设二叉树的前序序列为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全国计算机二级
相关试题推荐
有以下程序#includeintfun(intn){staticintt=1;inti=1;for(;i
关于C语言常量的叙述中错误的是()。
下面是有关C语言字符数组的描述,其中错误的是
设有定义doublea[10],*s=a;以下能够代表数组元素a[3]的是
有以下程序main(){intk=5,n=0;do{switch(k){case1:case3:n+=1;k--;break;default:n=0;k--;case2:case4:n+=2;k--;break;}printf("%d",n)
关于结构体函数的叙述中正确的是()。
下列关于数据库设计的叙述中,正确的是()。
不能正确表示数学式的表达式是
有以下程序(strcat函数用于连接两个字符串):#include<stdio.h>#include<string.h>main(){chara[20]="ABCD\0EFG\0",b[]="LIK";strcat(a,b);prinff
随机试题
有“孤篇横绝,竟为大家”美称的诗人是()。
在一段中的任意位置()鼠标左键,可以选定整个这一段。
几名幼儿园儿童课间玩耍时接触了装饰用的化工原料后均立即出现手部瘙痒、红斑及丘疹,最可能的诊断是
尿液外观呈白色混浊,pH值为8.0,离心后见一般白色颗粒状沉淀,此沉淀可能为
颈部急性蜂窝组织炎的最大危险是
下列方书中,首详诊脉辨阴阳法的是()。
重度营养不良出现水肿的原因是
根据现金管理的基本要求,在开户单位支付现金的下列情形中,符合现金管理规定的包括( )。
下面哪一项可能是这些广告的计划安排?第一?第二?第三?第四周下面哪一对产品不能在同一周内做广告?
函数f(x)=中x3的系数为________,x2的系数为_________。
最新回复
(
0
)