首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
admin
2015-07-01
68
问题
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。前序序列为ABC,则A为根节点。中序序列为CBA,则C和B均为左子树节点或右子树节点,且C为B父节点,可知后序序列为CBA,B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/y6gp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
字段名可以是任意想要的名字,最多可达______个字符。
数据流图的类型有【】和事务型。
在报表中,要计算"数字"字段的最高分,应将"控件来源"属性设置为
在窗体上画两个文本框和一个命令按钮,然后在命令按钮的代码窗口中编写如下事件过程:PrivateSubCommandl_Click()Text1="VBprogramming"Text2=Text1Te
算法的基本特征是可行性、确定性、【】和拥有足够的情报。
在显示具有______关系的表或查询中的数据时,子窗体特别有效。
在标准模块的变量定义区域中,用______关键字说明的变量属于全局范围的变量。
在下图中,与查询设计器的筛选标签中所设置的筛选功能相同的表达式是()。
在窗体上画一个命令按钮,其名称为Command1,然后编写如下程序:PrivateSubCommand1_Click()Dima(10)AsIntegerDimxAsIntegerFori=1
设有命令按钮Command1的单击事件过程,代码如下:PrivateSubCommand1_Click()Dima(3,3)AsIntegerFori=1To3Forj=1To3
随机试题
对外开放作为我国推进现代化的一项重大决策是()
某患者,女,28岁。腹痛、腹泻2天,每天十几次,黄色黏液便,伴里急后重感。查体:体温38.7℃,血压120/70mmHg。粪便常规:黄色黏液便,镜检红细胞2~5/HP,白细胞15~25/HP。该患者最可能的诊断是()
下列药物的用法哪项是错误的
强心苷增强心肌收缩力的作用是使心肌细胞内
风景名胜区依法设立(),全面负责风景名胜区的保护、利用、规划和建设。
甲公司职工人数为120人,全体职工均于2008年3月1日签订了1年期的劳动合同。从2008年9月起,由于市场发生变化,生产经营发生严重困难,甲公司开始拖欠职工工资。2009年1月,甲公司濒临破产,被法院裁定进行重整。甲公司决定裁减部分职工,裁减人数
简述为什么教育对人的发展起主导作用?
MostradioandtelevisionstationsintheUnitedStatesarecommercialstations,【C1】______istosay,theyearntheirmoneyfrom【
Everybodyshouldtake______oftheseriousnessofthismatter.
A、Amanwaspulledtosafetyafterabuildingcollapse.B、Abeamabouttenfeetlongcollapsedtotheground.C、Arescueworker
最新回复
(
0
)