首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
admin
2020-06-16
31
问题
设某二叉树的后序序列为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/LZCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞int*f(int*s，int*t){intk；if(*s＜*t){k=*s；*s=*t；*t=k；}returns；}
有以下程序：#include＜stdio．h＞main(){intaa[3][3]={{2}，{4}，{6}}，i，*p=＆aa[0][0]；for(i=0；i＜2；i++){if(i==0)
下列给定程序中，fun函数功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞#include＜stdlib．
以下是if语句的基本形式：(表达式)语句其中“表达式”()。
以下选项中，能用作数据常量的是()。
数据库应用系统中的核心问题是()。
下列给定程序中，函数fun的功能是：用选择法对数组中的n个元素进行升序排列。请修改程序中的错误，使它能得出正确的结果。注意：不得增行和删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞#defi
以下叙述中正确的是()。
数据库系统中完成查询操作使用的语言是()。
在黑盒测试方法中，设计测试用例的主要根据是()。
随机试题
下列颜料中不同类的是()。
企业应该具体分析内部的不同岗位和职能，然后对应配备不同的专业人才，将之合理安排到企业所需要的岗位中，使之相互匹配，形成合理的结构。这属于【】
脑死亡(braindeath)
患者，女，35岁。平素性情急躁，每因情绪激动诱发痫证发作，发则昏仆不省人事，伴有四肢抽动，口吐涎沫，口苦咽干，尿赤便干，舌红，苔黄腻，脉弦滑数。其辨证为
下列叙述不正确的是
下列有关招标项目标段划分的表达中，错误的是()。
AnneWhitney,asophomoreatColoradoStateUniversity,firsthadaproblemtakingtestswhenshebegancollege."Iwasalwaysw
在制定政策前应就现实条件进行调查，以尽量避免执行时遇到问题，这种做法是遵循了政策制定的()。
下列哪些做法不符合有关公务员管理的法律法规规定?()
经济基础决定法意味着()。
最新回复
(
0
)
