首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为( )。
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为( )。
admin
2019-01-11
74
问题
设某二叉树的后序序列为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全国计算机二级
相关试题推荐
下述关于数据库系统的叙述中正确的是______。
以下函数inverse的功能是使一个字符串按逆序存放,请填空。inverse(charstr[]){charm;inti,j;for(i=0,j=strlen(str);i<strlen(str)/2;
若有说明:inta[][3]={0,0};则不正确的叙述是()。
以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序。#include<string.h>voidf(charp[][10],intn){chart[20];inti,j;for(i=0;i<n-1;
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
设有以下语句:typedefstructS{intg;charh;}T;则下面叙述中正确的是()。
下面关于完全二叉树的叙述中,错误的是______。
随机试题
A.上热下寒B.表寒里热C.热证转化为寒证D.真寒假热壮热,大汗不止。突然体温下降,四肢厥冷,面色苍白,脉微欲绝者,证属
垄断竞争市场上厂商实现短期均衡的条件与完全竞争市场不同。()[2007年考题]
在规定试验条件下,采用马歇尔仪测定的沥青混合料试件达到最大破坏的极限荷载,应大于( )千米。
鲁菜是为我国八大菜系之一。下列关于鲁菜的说法错误的是()。
在Windows中,打开“资源管理器”窗口后,要改变文件或文件夹的显示方式,应选用()中的相应功能。
马克思的《资本论》是举世公认的博大精深的科学巨著,而支撑这部巨著的基础是数以万计的图书、文献及各种调研资料。马克思本人不仅是一位伟大的政治经济学家,而且精通哲学、历史,酷爱文学、数学、逻辑学,对法律、军事、外交、物理、化学、地理等也都有较深的了解。他自己曾
有两个相同的正方体,每个正方体的六个面上分别标有数字1、2、3、4、5、6。将两个正方体放到桌面上,向上的一面数字之和为偶数的有多少种情形?()
先进生产力的集中体现和主要标志是()
下面程序的运行结果是( )。SETTALKOFFSTORE0TOs,iDOWHILEi
Entertheinformationage.Informationistherawmaterialformanyofthebusinessactivities【C1】______thisnewera,justasir
最新回复
(
0
)