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

admin2015-07-01 30

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

已知程序段：s=0Fori=1To10Step2s=s+1i=i*2Nexti当循环结束后，变量i的值为______，变量s的值为______。
算法的时间复杂度是指______。
在标准模块的变量定义区域中，用______关键字说明的变量属于全局范围的变量。
VBA程序的多条语句写在一行中时其分隔符必须使用符号()。
在已经建立的数据表中，若在显示表中内容时使某些字段不能移动显示位置，可以使用的方法是()。
用于执行指定的外部应用程序的宏命令是
排序时如果选取了多个字段，则结果是按【】开始排序的。
要将某数据库中“成绩”表中学生的成绩取整，应用的函数是()。
用二维表来表示实体及实体之间联系的数据模型是______。
在现实世界中，每个人都有自己的出生地，实体"人"和"出生地"之间联系是【】。

随机试题

f申出食指向下弯曲表示“死亡”的国家有()。
与财务费用发生有关的业务包括
糖异生的关键酶不包括
早产儿跖纹外观特点是
借款人向担保公司申请住房置业担保,应具备的条件有()。
下列属于物理化学因素引起的混凝土变形的是(　　)。
工程管理信息化有利于提高建设工程项目的经济效益和社会效益，以达到()的目的。
根据我国监管机构的要求，商业银行可以选择三种操作风险资本计量的方法，其中风险敏感度最高的是（）
中国共产党第十七届三中全会的中心议题是()。
Thehorseandcarriageisthingofthepast.Butloveandmarriagearestillwithusandstillcloselyinterrelated.MostAmeric

最新回复(0)

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

二级Access

NCRE全国计算机二级

已知程序段：s=0Fori=1To10Step2s=s+1i=i*2Nexti当循环结束后，变量i的值为______，变量s的值为______。

算法的时间复杂度是指______。

在标准模块的变量定义区域中，用______关键字说明的变量属于全局范围的变量。

VBA程序的多条语句写在一行中时其分隔符必须使用符号()。

在已经建立的数据表中，若在显示表中内容时使某些字段不能移动显示位置，可以使用的方法是()。

用于执行指定的外部应用程序的宏命令是

排序时如果选取了多个字段，则结果是按【】开始排序的。

要将某数据库中“成绩”表中学生的成绩取整，应用的函数是()。

用二维表来表示实体及实体之间联系的数据模型是______。

在现实世界中，每个人都有自己的出生地，实体"人"和"出生地"之间联系是【】。

f申出食指向下弯曲表示“死亡”的国家有()。

与财务费用发生有关的业务包括

糖异生的关键酶不包括

早产儿跖纹外观特点是

借款人向担保公司申请住房置业担保,应具备的条件有()。

下列属于物理化学因素引起的混凝土变形的是( )。

工程管理信息化有利于提高建设工程项目的经济效益和社会效益，以达到()的目的。

根据我国监管机构的要求，商业银行可以选择三种操作风险资本计量的方法，其中风险敏感度最高的是（）

中国共产党第十七届三中全会的中心议题是()。

Thehorseandcarriageisthingofthepast.Butloveandmarriagearestillwithusandstillcloselyinterrelated.MostAmeric

已知程序段：s=0Fori=1To10Step2s=s+1i=i*2Nexti当循环结束后，变量i的值为，变量s的值为。

下列属于物理化学因素引起的混凝土变形的是(　　)。