设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

admin2015-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全国计算机二级分类

二级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)

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

二级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。该患者最可能的诊断是（）

下列药物的用法哪项是错误的

强心苷增强心肌收缩力的作用是使心肌细胞内

风景名胜区依法设立()，全面负责风景名胜区的保护、利用、规划和建设。

简述为什么教育对人的发展起主导作用?

MostradioandtelevisionstationsintheUnitedStatesarecommercialstations,【C1】______istosay,theyearntheirmoneyfrom【

Everybodyshouldtake______oftheseriousnessofthismatter.

A、Amanwaspulledtosafetyafterabuildingcollapse.B、Abeamabouttenfeetlongcollapsedtotheground.C、Arescueworker