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

admin2021-09-06 37

问题设某二叉树的前序序列为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全国计算机二级

相关试题推荐

构成计算机软件的是
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。
启动窗体时，系统首先执行的事件过程是
在Access数据库中已有“学生”、“课程”和“成绩”表，为了有效地反映3个表之间的联系，在创建数据库时，还应设置的内容是
Access数据库中，用于输入或编辑字段数据的交互控件是
下列可作为VBA变量名的是()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me．RecordsetMsgBox______
在成绩中要查找成绩≥80且成绩≤90的学生，正确的条件表达式是
在面向对象方法中，不属于“对象”基本特点的是（）。

随机试题

腹膜腔
第一心音标志
A、溶化性B、融变时限C、溶解度D、崩解度E、卫生学检查颗粒剂需检查，散剂不用检查的项目
A．单纯随机抽样B．机械抽样C．分层抽样D．整群抽样E．多阶段抽样按某种特征将总体分为若干组，然后再按各组(层)所包含的观察单位数的多寡，从中抽取一定数目的观察单位，合并各层中抽取的观察单位组成样本，此方法为
麝香的功效是（　　）。
A．林旦霜B．苯甲酸苄酯C．克罗米通D．阿达帕林E．升华硫不得与铜制品接触的用于疥疮的药物是
下列哪一说法是正确的?()。
2011年3月，甲公司与乙公司签订工程承包合同委托乙建筑公司盖一栋写字楼景明写字楼，预付工程款3000万，剩余2000万工程款未付。在写字楼建造过程中，乙垫付了材料款，甲支付了一部分，剩下500万材料款未付，甲乙对垫款没有作出约定。到了2011年
课程(四川师范大学2014年研)
Unix系统采用了【　　】文件系统，具有良好的安全性、保密性和可维护性。

最新回复(0)

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

二级Access

NCRE全国计算机二级

构成计算机软件的是

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。

启动窗体时，系统首先执行的事件过程是

在Access数据库中已有“学生”、“课程”和“成绩”表，为了有效地反映3个表之间的联系，在创建数据库时，还应设置的内容是

Access数据库中，用于输入或编辑字段数据的交互控件是

下列可作为VBA变量名的是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为

下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me．RecordsetMsgBox______

在成绩中要查找成绩≥80且成绩≤90的学生，正确的条件表达式是

在面向对象方法中，不属于“对象”基本特点的是（）。

腹膜腔

第一心音标志

A、溶化性B、融变时限C、溶解度D、崩解度E、卫生学检查颗粒剂需检查，散剂不用检查的项目

A．单纯随机抽样B．机械抽样C．分层抽样D．整群抽样E．多阶段抽样按某种特征将总体分为若干组，然后再按各组(层)所包含的观察单位数的多寡，从中抽取一定数目的观察单位，合并各层中抽取的观察单位组成样本，此方法为

麝香的功效是（ ）。

A．林旦霜B．苯甲酸苄酯C．克罗米通D．阿达帕林E．升华硫不得与铜制品接触的用于疥疮的药物是

下列哪一说法是正确的?()。

课程(四川师范大学2014年研)

Unix系统采用了【 】文件系统，具有良好的安全性、保密性和可维护性。

麝香的功效是（　　）。

Unix系统采用了【　　】文件系统，具有良好的安全性、保密性和可维护性。