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

admin2021-06-03 64

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下面说法中，错误的是
在关系运算中，投影运算的含义是()。
在“学生档案表”有存放照片的OLE对象字段，在使用向导为该表创建窗体时，“照片”字段所使用的控件是
运行下面程序代码后变量J的值为()。PrivateSubFun()DimJasIntegerJ=10DoJ=J+3LoopWhileJ
下列属于通知或警告用户的命令是
下列叙述中错误的是
已知数据库中有三个表，“班级设置”表(年级，学院，班级，班级编码)中保存了全校所有班级设置的基本信息，“学生表”(学号，姓名，学院，专业，入学时间)中保存了全校学生基本情况，“班级”表(班级编码，学号)保存了各班学生的学号。查询设计如下图所示。
要限制宏命令的操作范围，在创建宏时应定义的是()。
要想在过程Proc调用后返回形参x和Y的变化结果，下列定义语句中正确的是

随机试题

Althoughsomebusdrivershavesignedthecollectivepayagreement，therearemany_______arerefusingtodoso．
Nevertheless,manyteachersalsofeelfrustratedbythelimitationsofthismodel,especiallywhenlectureandpresentationtake
新民主主义经济纲领规定，对官僚资本实行（）。
患者，男性，30岁，因右侧牙痛，伴冷热刺激痛、放射痛、夜间加重，来院治疗，检查后确定为右下第二前磨牙急性牙髓炎。但检查未见右下第二前磨牙有楔状缺损。深龋洞及深牙周袋，只见其面中央有一环形黄色结构。这时可考虑下列哪种原因可能引起牙髓炎
男性，70岁。患冠心病多年，胸痛绵绵，心悸少寐，气短乏力，五心烦热，汗多口干，眩晕耳鸣，两颧微红，舌红少苔，脉细数无力。治疗应首选()
人格测验MMPI常模表中的导出分数是
根据价值规律作用的表现形式，以下说法正确的是
(46)Astechnologycontinuestoadvance,countriesmustdecidehowtheywilldealwiththeissueofhumancloningforreproductio
GetthemostoutofTravisLakewiththenewlyrenovatedTravisLakeResort.Forover35years,we【K13】________thegreaterTravi
Withtheexcellentqualityandpost-saleservice,theVicHomeApplianceshave______thebestsellerlistforyears.

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面说法中，错误的是

在关系运算中，投影运算的含义是()。

在“学生档案表”有存放照片的OLE对象字段，在使用向导为该表创建窗体时，“照片”字段所使用的控件是

运行下面程序代码后变量J的值为()。PrivateSubFun()DimJasIntegerJ=10DoJ=J+3LoopWhileJ

下列属于通知或警告用户的命令是

下列叙述中错误的是

要限制宏命令的操作范围，在创建宏时应定义的是()。

要想在过程Proc调用后返回形参x和Y的变化结果，下列定义语句中正确的是

Althoughsomebusdrivershavesignedthecollectivepayagreement，therearemany_______arerefusingtodoso．

Nevertheless,manyteachersalsofeelfrustratedbythelimitationsofthismodel,especiallywhenlectureandpresentationtake

新民主主义经济纲领规定，对官僚资本实行（）。

男性，70岁。患冠心病多年，胸痛绵绵，心悸少寐，气短乏力，五心烦热，汗多口干，眩晕耳鸣，两颧微红，舌红少苔，脉细数无力。治疗应首选()

人格测验MMPI常模表中的导出分数是

根据价值规律作用的表现形式，以下说法正确的是

(46)Astechnologycontinuestoadvance,countriesmustdecidehowtheywilldealwiththeissueofhumancloningforreproductio

GetthemostoutofTravisLakewiththenewlyrenovatedTravisLakeResort.Forover35years,we【K13】________thegreaterTravi

Withtheexcellentqualityandpost-saleservice,theVicHomeApplianceshave______thebestsellerlistforyears.