首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为（ ）。
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为（ ）。
admin
2015-07-27
33
问题
设某二叉树的后序序列为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://kaotiyun.com/show/M4Jp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下程序段：x=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是()。
设有以下定义：inta=0；doubleb=1.25;charc=’A’;#defined2则下面语句中错误的是()。
以下选项中，不能正确赋值的是______。
以下各选项企图说明一种新的类型名，其中正确的是______。
设a、b、c、d、m、n均为int型变量，且a=5、b=6、c=7、d=8、m=2、n=2，则运算后，n的值为______。
若有如下语句：structa{charx[10]inty;}s,*t;t=&S;则对结构体变量s中的成员y的正确引用是()。
关系数据库的概念模型是()的集合。
结构化程序设计的主要任务是确定每个模块的
设某循环队列的容量为50，如果头指针Front＝45（指向队头元素的前一位置），尾指针rear＝10（指向队尾元素），则该循环队列中共有【】个元素。
用树形结构来表示实体之间联系的模型称为_______。
随机试题
简述《清洁生产促进法》规定的信息通报与公众监督机制。
“采菊东篱下，悠然见南山。山气日夕佳，飞鸟相与还”所体现的诗人心态是()
一般情况下,投资者于T日转托管基金份额成功后,投资者可于()日起赎回该部分基金份额。
(二) 新华公司系一家主要从事电子设备生产和销售的上市公司，因业务发展需要，对甲公司、乙公司进行了长期股权投资。新华公司、甲公司和乙公司在该投资交易达成前，相互间不存在关联方关系，且这三家公司均为增值税一般纳税人，销售和购买商品适用
股份制企业在分配股息、红利时，以股票形式向股东个人支付应得的股息、红利，应以派发红股的( )为收入额，计征个人所得税。
教师提供课题和材料，引导学生进行分析、综合、抽象、概括等一系列活动，最后得出学习结果的方法属于()。
宗教改革和反宗教改革的概念、进程和影响。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStudent”，同时还设计出窗体对象“fQuery”和“fStudent”。请在此基础上按照以下要求补充“fQuery”窗体的设计：在窗体中有一个“显示全部记录”命令按
Whenyouthinkofmonkeys,youprobablythinkofthetropics.Fewspeciesofmonkeysventureintotemperatelands.Nevertheless,
Itisthefeathersthat(able)______abirdtofly.
最新回复
(
0
)
