首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
admin
2019-12-17
92
问题
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树，H后面没有，因此该树没有右子树。同理，可判断出该树是第一个完全的左子树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/jLCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain()iintx=8；for(；x>0；x--){if(x％3){printf("％d，"，x--)；continue；}pri
有以下程序#includestructord{intx，y；}dt[2]={1，2，3，4}；main(){structord*p=dt；printf("％d，"，++(p一>x))；printf("％d＼n"，++(p一>y))；}
设有定义：structcomplex{intreal，unreal；}datal={1，8)，data2；则以下赋值语句中错误的是
设有如下函数定义intfun(intk){if(k
函数fun的功能是：将两个两位数的正整数a、b合并成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的千位和十位上，b数的十位和个位数依次放在c数的百位和个位上。例如，当a=45，b=12时，调用该函数后C=4152。注意：部分源程序给
请编写函数voidfun(intx，intPP[]，int，*n)，它的功能是：求出能整除x且不是偶数的各整数，并按从小到大的顺序放在pp所指的数组中，这些除数的个数通过形参n返回。例如，若x中的值为30，则有4个数符合要求，它们是1、3、5、15
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
占构化程序所要求的基本结构不包括
软件需求分析阶段的主要任务是()。
随机试题
自体输血的优点有()。
历史上出现的最早的劳动法规是()
从领导基本职能来划分，领导绩效的基本内容有用人绩效、决策绩效、办事绩效、__________、整体贡献绩效。
依据我国《物权法》第232条的规定，下列各项财产可以作留置物的是()。
下列疾病中恶变率最高为
关于刑法上因果关系的判断，下列哪一选项是正确的?()(2007／2／1)
下列属于软土的工程特性的是()。
工程建设监理规划编制完成后，必须经()审核批准。[2013年真题]
下列情形中，不能引起诉讼时效中断的是()。
下列计算正确的是()。
最新回复
(
0
)
