首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
admin
2020-07-28
66
问题
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
C
解析
后序序列为CBA，中序序列为ABC，则说明，A为根结点，并且B和C均在A的右子树上；结点B和C中，后序序列为CB，中序序列为BC，则说明结点C在结点B的右子树上，根据分析可得，该二叉树的前序序列为ABC，答案选C。
转载请注明原文地址:https://www.kaotiyun.com/show/CT3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。调用fun函数输出字符串，当奇数次调用时要求把字符串中的小写字母转换成大写字母，偶数次调用时按输入字符串的逆序输出字符串。请改正函数fun中指
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。此程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，该函数的功能是：将数组左下半三角元素中的值全部置成
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，已知一个数列从0项开始的前3项：0、0、1，以后的各项都是其相邻的前3项之和。下列给定的程序中，函数fun的功能是：计算并输出该数列
以下叙述中正确的是
对如下二叉树进行后序遍历的结果为
下列叙述中正确的是
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
下列叙述中正确的是
面向对象方法中，继承是指
随机试题
需求为单位弹性是指()
Itoughttobeyou()methatsigntheletter.
食物或食物残渣在消化道内停留时间最长的部位是
下列沟通技巧中不属于倾听技巧的是()。
新生儿体液总量占体重的
2005年11月，华维公司(位于A市甲区)与海天公司(位于B市乙区)签订一份加工合同，合同约定：华维公司为海天公司加工T形不锈钢配件，加工行为地在华维公司。2005年12月，海天公司被鸿达公司(位于B市丙区)吞并。因海天公司未及时支付加工费26万元，华维公
基金管理人未能按规定召集或不能召集基金持有人大会时，基金托管人有权召集。()
长城公司生产和销售甲产品。相关的资料如下：(1)目前的信用政策为“2／15，n／30”，有占销售额60％的客户在折扣期内付款并享受公司提供的折扣；不享受折扣的销售额中，有80％可以在信用期内收回，另外20％在信用期满后10天(平均数)收回。目前的
下列规范性文件中不得设定行政许可的是()。
2011年1～9月，全国造船完工5101万载重吨，同比增长18．3％，9月当月完工786万载重吨，环比增长67．2％，新承接船舶订单规模2902万载重吨，同比下降42．8％，手持船舶订单规模16886万载重吨，同比下降13．8％，比2010年底下降14．5
最新回复
(
0
)
