首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
admin
2021-04-28
27
问题
设某二叉树的后序序列为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全国计算机二级
相关试题推荐
有以下程序#includevoidfun(intx,inty,int*c,int*d){*c=x+y;*d=x-y;}main(){inta=4,b=3,c=0,d=0;fun(a,b
有以下程序#includemain(){inti,sum;for(i=1;i＜6;i++)sum+=i;printf("%d\n",sum);}程序运行后的输出结果是
以下叙述中正确的是
有以下程序#includemain(){intfindmax(int,int,int),m;┋m=findmax(a,b,c);┋}intfindmax(intx,inty,intz){…}则以下叙述正确的是（）。
22．设floatx；则以下对指针变量P进行定义且赋初值的语句中正确的是()。
在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。
有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include＜stdio．h＞#include＜string-h＞main(){chara[10]=’’abc’’，b[10]=’’012’’，c[10]=’’xy
设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。
流程图是描述算法的很好的工具，一般的流程图中由几种基本图形组成。其中判断框的图形是（）。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front一1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
随机试题
0．1％苯扎溴铵溶液(新洁尔灭)浸泡消毒手术器械时，为防止生锈应添加的药物是()
环境污染物对人体的毒作用，主要取决于人体对污染物的
A．氯胺酮B．芬太尼C．麦角胺D．地西泮E．地巴唑根据《麻醉药品和精神药品品种目录(2013年版)》，属于第二类精神药品品种的是
会计监督职能是指会计在其核算过程中对经济活动的()所进行的审查。
“We do not know what is the matter with the quality．Please clarify．”最确切的翻译是( )
重庆有一处著名园林，曾是一座私家园林，始建于清末宣统年问。园林主人精心设计的“椿树绳桥”，既有江南园林特色，又有成为园中别具一格的景物，这座园林是()。
上海境内全为坦荡低平的平原，平均海拔高度为()米左右。
()提出了以“法”为中心，“法”“术”“势”相结合的法治思想。
根据下列材料设计教学片段。(1)《普通高中历史课程标准(实验)》：知道古代中国农业耕作方式和土地制度，了解古代中国农业经济的基本特点。(2)课文摘录：西周时期，农作物种类更加丰富，有粟、稻、黍、稷、麦、桑、麻等，后世的主要农作
有两个关系R和T如下。则由关系R得到关系T的操作是
最新回复
(
0
)
