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

admin2015-07-01 61

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

选项 A、BCA
B、CBA
C、ABC
D、CAB

答案B

解析二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。前序序列为ABC，则A为根节点。中序序列为CBA，则C和B均为左子树节点或右子树节点，且C为B父节点，可知后序序列为CBA，B选项正确。

转载请注明原文地址:https://www.kaotiyun.com/show/y6gp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

假定当前日期为2002年8月25日，星期日，则执行以下语句后，a、b、c和d的值分另，j是25、8、2002、【】。a＝day(now)b＝month(now)C＝year(now)d＝weekday(nOW)
报表可以对数据源中的数据所做的操作为______。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。
下列叙述中正确的是______。
对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。
使用白盒测试法时，确定测试数据应该根据()和指定的覆盖标准。
在名为“Form1”的窗体上添加三个文本框和一个命令按钮，其名称分别为“txt1”、“txt2”、“txt3”和“Command1”，然后编写如下两个事件过程：PrivateSubCommand1_Click()txt3＝txt1+tx
在图书表中要查找图书名称中包含“等级考试”的图书，对应“图书名称”字段的正确准则表达式是()。
在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计______事件。
下列特征中不是面向对象方法的主要特征的是()。

随机试题

购买者更重视品牌的()
计算∫．
氨基苷类抗生素与尿道碱化剂配伍，能增强尿路感染的抗菌效能。()
患者，男，40岁。因过敏性鼻炎出现鼻塞症状到医院就诊，医生开具呋麻滴鼻液，连续用药数次后，感觉原用药剂量无效，需加大剂量方才有效，发生此现象的原因是
以下哪项不是胎儿窘迫监床表面：
某棉纺织厂的纺织联合厂房，在回风机的前端设置滤尘器对空气进行净化处理。如需将过滤后的空气循环使用，应使空气中的含尘浓度低于其爆炸下限的()。
公安局认定朱某嫖娼，对其拘留15日并处罚款5000元。关于此案，下列说法中不正确的是()。
什么叫“古树名本”，对城市“古树名本”如何管理?
It’stimeforAmericatostartfollowingothercountries’leadswhenitcomestoeducation,accordingtoanewreportbytheNat
Inrecentyears,onlinejobinterviewshavebecomemoreandmorepopular.Manycompaniesareregularlyusingtechnologytocondu

最新回复(0)

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

二级Access

NCRE全国计算机二级

假定当前日期为2002年8月25日，星期日，则执行以下语句后，a、b、c和d的值分另，j是25、8、2002、【】。a＝day(now)b＝month(now)C＝year(now)d＝weekday(nOW)

报表可以对数据源中的数据所做的操作为______。

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。

下列叙述中正确的是______。

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

使用白盒测试法时，确定测试数据应该根据()和指定的覆盖标准。

在名为“Form1”的窗体上添加三个文本框和一个命令按钮，其名称分别为“txt1”、“txt2”、“txt3”和“Command1”，然后编写如下两个事件过程：PrivateSubCommand1_Click()txt3＝txt1+tx

在图书表中要查找图书名称中包含“等级考试”的图书，对应“图书名称”字段的正确准则表达式是()。

在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计______事件。

下列特征中不是面向对象方法的主要特征的是()。

购买者更重视品牌的()

计算∫．

氨基苷类抗生素与尿道碱化剂配伍，能增强尿路感染的抗菌效能。()

患者，男，40岁。因过敏性鼻炎出现鼻塞症状到医院就诊，医生开具呋麻滴鼻液，连续用药数次后，感觉原用药剂量无效，需加大剂量方才有效，发生此现象的原因是

以下哪项不是胎儿窘迫监床表面：

某棉纺织厂的纺织联合厂房，在回风机的前端设置滤尘器对空气进行净化处理。如需将过滤后的空气循环使用，应使空气中的含尘浓度低于其爆炸下限的()。

公安局认定朱某嫖娼，对其拘留15日并处罚款5000元。关于此案，下列说法中不正确的是()。

什么叫“古树名本”，对城市“古树名本”如何管理?

It’stimeforAmericatostartfollowingothercountries’leadswhenitcomestoeducation,accordingtoanewreportbytheNat

Inrecentyears,onlinejobinterviewshavebecomemoreandmorepopular.Manycompaniesareregularlyusingtechnologytocondu