首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
admin
2022-06-24
61
问题
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
C
解析
后序序列为CBA，中序序列为ABC，则说明A为根结点，并且B和C均在A的右子树上；结点B和C中，后序序列为CB，中序序列为Bc，则说明结点C在结点B的右子树上，根据分析可得，该二叉树的前序序列为ABC。
转载请注明原文地址:https://kaotiyun.com/show/lLkp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
下列关于栈叙述正确的是（）。
对于基类型相同的两个指针变量之间，不能进行的运算是()。
以下选项中合法的常量是
若有以下程序#includecharf(charx){returnx*x%10+’0’;}main(){chara;intb=0;for(a=0;a＜5;a+=1){b=f(a);putchar(b);}}则程序的输出结果是
以下正确的字符串常量是
以下选项中不合法的标识符是
层次型、网状型和关系型数据库划分原则是( )。
下列给定程序中函数fun的功能是：用递归算法计算斐波拉契数列中第n项的值。从第1项起，斐波拉契数列为：1，1，2，3，5，8，13，21。…例如，若给n输入7，则该项的斐波拉契数值为13。请改正程序中的错误，使它能得出正确结果。注意：不要改动main
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是
随机试题
脑动脉栓塞的栓子最可能来自
男，20岁，因突发四肢抽搐伴意识丧失2分钟而入院。意识逐渐恢复后，仍昏睡、头痛、无力，对抽搐全无记忆。
硫糖铝服后可能导致哌仑西平服后可能导致
不规则盘卷状报验的不锈钢钢材(截面为矩形，宽为50毫米，厚为5毫米)除热轧外未经进一步加工
企业购进持有至到期投资时，发生的溢折价应记入的会计科目是()。
甲公司和乙公司均为增值税一般纳税人，适用的增值税税率均为17％。甲公司委托乙公司销售一批商品200件，协议价格为100元／件，成本为60元／件。根据委托销售协议，乙公司不能将没有销售出去的商品退回给甲公司；假定商品已经发出，甲公司将该批商品交付乙公司时增值
完全垄断市场具有哪些特征?
终身教育是（）。
“改革是最大的红利”，“宪法的生命在于实施”。让权力回归原位，让权利一视同仁；让有产者有恒产，让无力者有尊严。一成不变、_______的国家没有未来，改革才能抵达公平正义的彼岸。选择相信未来，就是选择了一个长远的打算。春天来了，聪明的人不会_______地
Whatistheprobablerelationshipbetweenthetwospeakers?
最新回复
(
0
)
