首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为（ ）。
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为（ ）。
admin
2015-07-27
36
问题
设某二叉树的后序序列为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全国计算机二级
相关试题推荐
下列叙述中正确的是()。
若有以下定义，则不移动指针p，且通过指针p引用值为98的数组元素的表达式是【】。intw[10]={23,54,10,33,47,98,72,80,61}，*p=w；
若有如下程序：#include"stdio.h"voidmain(){FILE*fp;fp=fopen("test","wb");fprintf(fp,"%d%.1f,%c%c",5,238.41,’B’,’h’
结构化程序由3种基本结构组成，3种基本结构组成的算法()。
下列叙述中正确的是()。
以下程序的功能是：按顺序读入10名学生4门课程的成绩，计算出每位学生的平均分并输出，程序如下：main(){intn，k；floatscore，sum，ave；sum=0.0；for(n=1；n＜＝
假定建立了以下链表结构，指针p、q分别指向如图所示的结点，则以下可以将q所指结点从链表中删除并释放该结点的语句组是()
数据的完整性是指数据的正确性、有效性和______。
有下列二叉树，对此二叉树中序遍历的结果为()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为
随机试题
患儿2岁，上前牙唇面和第一乳磨牙颊面和面龋损。患儿用奶瓶喂养，含奶瓶入睡，无刷牙习惯。此患儿治疗原则中哪项不正确
不属于癔症转换症状的是
(操作员：刘主管；账套：101账套；操作日期：2015年1月1日)新增供应商往来单位。单位编码：005单位名称：光明科技有限公司单位类型：无付款条件：现金所属地区：东北区
一般而言，单亲家庭的风险随能力相对较低( )
算法分析的目的是()。
秘书对文件进行筛选的目的是()。
一位科学家说：“我们今天生活着的世界，与其说是自然世界，还不如说是人造或人类世界。在我们的周围几乎每样东西都刻有人的技能的痕迹。”这段话应理解为()。
Itisamovementbuildingsteadymomentum;acalltomakeresearchdata,softwarecodeandexperimentalmethodspubliclyavailab
在树结构中，树根结点没有【】。
Theprospectsforwomenwhoarescientistsandengineersatmajorresearchuniversitieshaveimproved,althoughwomencontinuet
最新回复
(
0
)
