首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为( )。
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为( )。
admin
2019-01-11
84
问题
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为( )。
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。后序序列为CBA,则A为根节点。中序序列为ABC,则B和C均为左子树节点或右子树节点,且B为C父节点,可知前序序列为ABC,故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/Maxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下对C语言函数的有关描述中,正确的是()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
在软件生存周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
以下函数inverse的功能是使一个字符串按逆序存放,请填空。inverse(charstr[]){charm;inti,j;for(i=0,j=strlen(str);i<strlen(str)/2;
若有说明:inta[][3]={0,0};则不正确的叙述是()。
设有以下语句:typedefstructS{intg;charh;}T;则下面叙述中正确的是()。
设有下列二叉树:对此二叉树中序遍历的结果为______。
随机试题
你省4月10日函_______。(收到并知晓)
戈谢病一般不常累及的组织器官是
脊髓灰质炎三价混合疫苗的初种年龄为
金融衍生工具的功能包括()。
成人往往按照自己习惯设计的蓝图去要求、塑造儿童,使儿童的天性得不到发展,这是因为在制定学前教育目的时未考虑到()
演讲采用的言语形式主要是()。[统考2007]
设Ω是由曲面围成的空间区域,三重积分在球坐标系下化为累次积分是().
设∑是曲面+(y3+2)dxdz+z3dxdy
ThemostfamouspainterinVictoria’shistoryisEmilyCarr.Whenshewasachild,shediscoveredthatwalkinginthewoods【51】m
NamesinAmericaMostparentsintheUnitedStatesgivetheir【T1】______afirst,middleandlastnamewhentheyareborn.The
最新回复
(
0
)