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

admin2021-09-06 76

问题设某二叉树的前序序列为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/HDvp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在Access中，可用于设计输入界面的对象是
定义学生选修课程的关系模式：SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
在设计窗体时，由于内容较多无法在窗体的一页中全部显示，为了在窗体上分类显示不同的信息，需要使用的控件是
若在“tEmployee”表中查找所有姓“王”的记录，可以在查询设计视图的准则行中输入
数据库应用系统中的核心问题是
下列叙述中正确的是
下列VBA变量名中，正确的是
在SELECT语法中，"\"的含义是()。
报表是以什么格式表现用户的数据的一种方式?

随机试题

夜间在窄路、窄桥与非机动车交会时应当使用______。
"Againstboredomthegodsthemselvesfightinvain."Thesayingletusfind【B1】______inthesewordsaswestruggletokeep
患者右上第一中切牙扭转近90°，且伴有唇侧倾斜，牙髓正常，牙根长大，牙槽骨轻度吸收，牙龈红肿，探易出血。如果选择桩冠修复，则此牙根充后桩冠开始的最早时间可能是
2005年5月，某县的A药品生产企业在K疫苗(第二类疫苗)生产、销售过程中，采用偷工减料、弄虚作假等手段逃避监督管理，致使若干人份的“效价不符合规定”的产品流向市场，有证据证明已造成接种人员健康方面的严重伤害，药品监督管理部门依据《药品管理法》有关规定，没
开发商成本利润率等于开发投资项目竣工后项目正常盈利年份的年净经营收入与总开发成本之比。()[2003年考题]
背景资料：某Ⅰ级铁路增建二线站前工程第二标段的线路平面布置如图1所示。主要工程情况如下：(1)路基土石方共26万m3，无特殊处理路基。(2)单线桥梁3座，均为旱桥，无高墩，上部结构为简支T梁。钻孔桩直径为1
()是社会主义社会新型道德关系的一个重要标志。
史学界把维新变法、辛亥革命和新文化运动都称为近代化运动，因为它们都要求______。
Theinterviewerswereimpressedbythehighcaliberoftheapplicantsforthejob.Theunderlinedpartmeans______.(2014-66)
The【B1】______profession,or"showbusiness",attractsmanyyoungpeople.【B2】______,onlyveryfewcanhopetobecomefamousand【

最新回复(0)

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

二级Access

NCRE全国计算机二级

在Access中，可用于设计输入界面的对象是

定义学生选修课程的关系模式：SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为

在设计窗体时，由于内容较多无法在窗体的一页中全部显示，为了在窗体上分类显示不同的信息，需要使用的控件是

若在“tEmployee”表中查找所有姓“王”的记录，可以在查询设计视图的准则行中输入

数据库应用系统中的核心问题是

下列叙述中正确的是

下列VBA变量名中，正确的是

在SELECT语法中，"\"的含义是()。

报表是以什么格式表现用户的数据的一种方式?

夜间在窄路、窄桥与非机动车交会时应当使用______。

"Againstboredomthegodsthemselvesfightinvain."Thesayingletusfind【B1】______inthesewordsaswestruggletokeep

患者右上第一中切牙扭转近90°，且伴有唇侧倾斜，牙髓正常，牙根长大，牙槽骨轻度吸收，牙龈红肿，探易出血。如果选择桩冠修复，则此牙根充后桩冠开始的最早时间可能是

开发商成本利润率等于开发投资项目竣工后项目正常盈利年份的年净经营收入与总开发成本之比。()[2003年考题]

背景资料：某Ⅰ级铁路增建二线站前工程第二标段的线路平面布置如图1所示。主要工程情况如下：(1)路基土石方共26万m3，无特殊处理路基。(2)单线桥梁3座，均为旱桥，无高墩，上部结构为简支T梁。钻孔桩直径为1

()是社会主义社会新型道德关系的一个重要标志。

史学界把维新变法、辛亥革命和新文化运动都称为近代化运动，因为它们都要求______。

Theinterviewerswereimpressedbythehighcaliberoftheapplicantsforthejob.Theunderlinedpartmeans______.(2014-66)

The【B1】______profession,or"showbusiness",attractsmanyyoungpeople.【B2】______,onlyveryfewcanhopetobecomefamousand【

The【B1】profession,or"showbusiness",attractsmanyyoungpeople.【B2】,onlyveryfewcanhopetobecomefamousand【