首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为（ ）。
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为（ ）。
admin
2015-07-27
45
问题
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为（ ）。
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
B
解析
前序序列为ABC，中序序列为CBA，说明根结点为A，且B和C均在该A的左子树上；结点B和C的前序序列为BC，中序序列为CB，则说明结点C在结点B的左子树上，根据以上分析，该二叉树的后序序列为CBA，答案选B）。
转载请注明原文地址:https://kaotiyun.com/show/c4Jp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下程序：voidf(intx,inty){intt；if(x＜y){t=x;x=y;y=t;}}main(){inta=4,b=3,C=5
设有以下定义：inta=0；doubleb=1.25;charc=’A’;#defined2则下面语句中错误的是()。
以下选项中，不能正确赋值的是______。
在关系运算中，【】运算是对两个具有公共属性的关系所进行的运算。
数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。
若有如下程序：#include"stdio.h"voidmain(){FILE*fp;fp=fopen("test","wb");fprintf(fp,"%d%.1f,%c%c",5,238.41,’B’,’h’
以下选项中可作为C语言合法整数的是
以下程序段用以统计链表中元素的个数。其中first指向链表第一个结点，count用来统计结点个数。请填空。 structlink {chardata； structlink*next； } structlink*p，
若有如下说明，则_______的叙述是正确的。structst{inta；intb[2]；}a;
将E-R图转换到关系模式时，实体与实体间的联系可以表示成()
随机试题
什么是不可撤销跟单信用证?
心理疾病日益增多的原因是多方面的，其中________居重要位置。
心室肌有效不应期的长短主要取决于
吗啡的药理作用()。
维护企业利益与保护社会环境的关系，正确的观点是()。
羽毛球女子单打至少先得几分的球员为胜一局?()
某幼儿园中班在“我爱春天”主题活动中投放了春天的各种图片、各种画笔、歌唱春天的各种磁带、唱片、道具等材料，这体现了()的要求。
文字起源于______。
张某、赵某是某浴室的服务员，二人嫌老板给的工资少，活儿又累。在一起聊天时二人曾商议，哪天趁机偷些钱就离开这个浴室。2009年5月5日，张某看见老板将包放在服务台上去了里屋，就从包里面拿走了1500元钱。过了一会儿张某到浴室看见赵某，就对赵某说了此事。赵某又
下面程序的执行结果是______。#include＜iostream.h＞#include＜iomanip.h＞usingnamespacestd；voidmain(){cout＜＜setfill
最新回复
(
0
)
