首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
admin
2020-01-10
76
问题
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。前序序列为ABC,则A为根节点。中序序列为CBA,则C和B均为左子树节点或右子树节点,且C为B父节点,可知后序序列为CBA,B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/nUCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义语句:intx=12,y=8,z;在其后执行语句z=0.9+x/y;则Z的值为
当变量c的值不为2、4、6时,值也为“真”的表达式是
程序通过定义学生结构体数组,存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是:将存放学生数据的结构体数组,按姓名的字典序(从小到大)排序。请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。注意:部分源程序给出如下。不得
下列给定程序中,函数fun的功能是:找出100~x(x≤999)之间各位上的数字之和为15的所有整数,并在屏幕输出;将符合条件的整数的个数作为函数值返回。例如,当n值为500时,各位数字之和为15的整数有:159、168、177、186、195、249、
m个人的成绩存放在score数组中,请编写函数fun,它的功能是:将低于平均分的人数作为函数值返回,将低于平均分的分数放在below所指的数组中。例如,当score数组中的数据为10、20、30、40、50、60、70、80、90时,函数返回的人数应该是
以下有关宏替换的叙述不正确的是()。
对下列二叉树进行前序遍历的结果是
实体电影和实体演员之间的联系是()。
二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为()。
一个工作人员可使用多台计算机,而一台计算机只有能被一个人使用,则实体工作人员与实体计算机之间的联系是()。
随机试题
从攻击的角度看,Kerberos存在哪些问题?
A.呕家之圣药B.温中散寒之至药C.温经而止血D.温肾散寒炮姜善于
贫血是指单位容积的外周血液中
阳性对比剂的特点,错误的是
案例 2007年10月,A煤矿6号采区1113东巷发生煤与瓦斯突出事故,造成19人死亡、2人受伤,直接经济损失600.4万元。 矿井采用斜井开拓,混合式通风,矿井总风量为8890m3/min,矿井负压为3100~3400Pa。开采B4单一煤层,2006
水利工程建设项目施工准备工作阶段监理工作的基本内容有()。
下列关于附带认股权债券的筹资成本表述正确的有()。
2016年10月17日,神舟()号奔向天宫,顺利将两名航天员送上太空执行与天宫2号交会对接任务。
CAVIL:CRITICIZE::
A、Beforebreakfast.B、Inthelatemorning.C、Inthelateafternoon.D、Inthelateevening.C
最新回复
(
0
)