首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为
admin
2020-05-19
42
问题
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
C
解析
二叉树的前序遍历顺序为首先访问根结点，再依次访问左结点和右结点。中序遍历的顺序为首先访问左结点，然后依次访问根结点和右结点。后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点。根据后序可以很快确定根结点，然后可以查看根在中序中位置，将中序分为左右两部分，左边和右边两颗树，在按照上述方式递推出确定左子树的根和右子树。本题根据后序，可以确定A为根结点；根据B在中序中的位置，可以确定A没有左子树，BC为A的右子树，C为B的右子树。本题的具体二叉树如下：
因此，这棵二叉树的前序是ABC，选项C正确。
转载请注明原文地址:https://jikaoti.com/ti/zPG0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
关于voidfun()的叙述中正确的是()。
关于C语言的输入输出函数，以下叙述中错误的是()。
设intx[6]={2，4，6，8，5，7}，*p=x，i；要求依次输出x数组中6个元素的值，不能完成此操作的语句是()。
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
下列叙述中正确的是()。
若inta，b；通过语句scarf(’’％d；％d’’，&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是()。
请编写一个函数fun，它的功能是：比较两个字符串的长度，(不得调用C语言提供的求字符串长度的函数)，函数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。例如，输入beijingshanghai(为回车键)，函数将返回shanghai。
下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；
下面可以作为软件需求分析工具的是()。
下面属于软件设计阶段产生的文档是()。
随机试题
α1-微球蛋白
下列关于受精的说法，不正确的是
I期胃黏膜相关组织淋巴瘤幽门螺杆菌(HP)阳性患者，首选治疗为
患者，男，60岁。慢性支气管炎病史20年，肺心病病史5年。近1周感冒后咳嗽，吐黄痰，心悸气短加重。下列哪项治疗原则是最重要的()
A．大孔树脂吸附B．膜分离法C．结晶与重结晶D．分馏法E．离子交换法根据分子大小进行分离的是()。
下列哪些属于滁州市的4A级景区?()
下列有关构成细胞的化合物或结构的叙述正确是()。
拓展型课程注重培养学生的探究态度和能力。()
AnotherearlyNativeAmericantribein(31)isnowthesouthwesternpartoftheUnitedStateswastheAnasazi.ByA.D.800theA
Allofthefollowingaretrueexceptthat______.Californiawasforcedtoadoptthisplanbecause______.
最新回复
(
0
)
