首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
admin
2021-04-28
47
问题
设某二叉树的后序序列为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/9Utp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面选项中关于位运算的叙述正确的是
若有以下程序#includeint*f(int*s，int*t){int*k；if(*s
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。
有以下程序#includemain(){intfindmax(int,int,int),m;┋m=findmax(a,b,c);┋}intfindmax(intx,inty,intz){…}则以下叙述正确的是（）。
有以下程序#include＜stdio.h＞main(){FILE*fp;charstr[10];fp=fopen("myfile.dat","w");fputs("abc",fp);fclose(fp);fp=fopen(
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是（）。
设变量已正确定义，以下不能统计出一行中输入字符个数(不包含回车符)0的程序段是
设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为
算法的空间复杂度是指
C源程序中不能表示的数制是()。
随机试题
从历史脉络来看，新时代是()的时代。
下面哪种情况不需要评价肾段动脉的阻力指数
药品消耗量统计的原始记录具有
64岁男性，昨晚突然左眼漆黑持续约5分钟。数年前曾有心肌梗死发作。血压为180／90mmHg。眼部检查：双眼视力为1．0，眼底发现动脉纤细和Salus交叉，视野无异常。眼压19mmHg(OU)，考虑为
A．产生血小板抗体B．骨髓造血功能衰竭C．机体免疫功能缺陷D．凝血能力超过抗凝能力E．凝血因子缺乏再生障碍性贫血的主要发病机制
下列医疗费用中，不纳入基本医疗保险基本支付范围的是()。
在应收账款保理中，从风险角度看，有追索权的保理相对于无追索权的保理对供应商更有利，对保理商更不利。()
()是组织社会经济活动的根本原则，是在社会经济活动的一定(或全部)范围内，人们普遍承认，并且实际共同遵守着的一种行为规范。
第一部由劳动人民制定的根本大法颁布于()。
徐霞客出生在一个富庶之家。受父亲影响，他喜爱读地理、探险和游记之类的书籍。这些书籍使他从小就热爱祖国的壮丽河山，立志要遍游名山大川。22岁时徐霞客开始外出旅游。徐霞客一生游历中国30多年，广泛记录了自己的旅行。为了进行细致的考察，他很少乘车坐船，几乎全靠双
最新回复
(
0
)
