首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFH,中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGHCFH,中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2022-04-01
74
问题
设二叉树的前序序列为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全国计算机二级
相关试题推荐
s1和s2已正确定义并分别指向两个字符串。若要求:当s1所指串大于s2所指串时,执行语句S;则以下选项中正确的是
设有定义:inta;floatb;执行scanf(’’%2d%f’,&a,&b);语句时,若从键盘输入876543.0则a和b的值分别是
以下叙述中正确的是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
下面函数的功能是()。sss(s,t)char*s,*t;{while((*s)&&(*t)&&(*t++==*s++));return(*s-*t);}
下面选项中的程序段,没有编译错误的是
我们所写的每条C语句,经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是()。
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:统计带头节点的单向链表中节点的个数,并存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将形参n所指变量中,各位上为偶数的数去掉,剩余的数按原来从高位到低位的顺序组成一个新数,并通过形参指针n传回
随机试题
就其地位而言,大型企业是国家最重要的()
淋巴细胞增多常见于
下列哪些情形应以破坏计算机信息系统罪论处?()
原始会计凭证按照来源的不同,可以划分为()。
下列各项中,不影响存款类金融机构流动比率的业务是()。
山东省最大的峡谷群在()。
在“探究光对草履虫影响“的实验中,用光照射草履虫,观察草履虫的生活状况。这种实验属于()。
A、 B、 C、 D、 C
以下程序的输出结果是()。x=[90,87,93]y=(”Aele”,”Bob”,”lala”)Z={}foriinrange(len(x)):z[x[i]]=y[i]print(Z)
--Whydon’twetakealittlebreak?--Didn’twejusthave_______.
最新回复
(
0
)