某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为( )。

admin2015-07-24 39

问题某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为( )。

选项 A、BADC
B、DCBA
C、CDAB
D、ABCD

答案B

解析二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。根据中序序列DCBA知DCB是A的左子树。根据前序序列知B是CD的根结点。再根据中序序列知DC是B的左子树，根据前序序列知C是D的根结点，故后序序列为DCBA，故B选项正确。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在“学生成绩”表中删除“物理分数”字段的命令为：ALTERTABLE学生成绩______物理分数
在表单设计阶段，下列说法中不正确的是(　　)。
测试数据库记录指针是否指向数据库末尾所使用的函数是(　　)。
当前目录下有XUESH.dbf和CHJI.dbf两个表文件，要求查找同时选修了课程号为“9801”和“9802”的学生姓名，下列SQL语句的空白处应填入的语句为(　　)。SELECT姓名FROMXUESH,CHJI;WHEREXUESH.学号
在考生文件夹下完成下列操作(在“数据1”数据库中完成)：(1)为“student”表在“学号”字段上建立升序主索引，索引名为“学号”。(2)为“student”表的“性别”字段定义有效性规则，规则表达式为：性别$"FM"；出错提示信息是
(1)编写程序“cx1．prg”，对于数列1，2，3，4，5，…，求前多少项的和不大于2000。(2)用SQL的UPDATE命令修改商品销售价格：如果进货价格＞=1000，销售价格为在进货价格基础上加5％；如果进刽价格＜1000，销售价格为在进货价
在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令()。
下列叙述中,不符合良好程序设计风格要求的是
连编后可以脱离VisualFoxPro独立运行的程序是______。
下列关于队列的叙述中正确的是______。

随机试题

患者，男，55岁。农民，主诉：反复双眼红、痛、视力下降2年，右眼复发1天。处理方案选择
A．耐热性B．稠度C．软化点D．释放度E．融变时限外用膏剂进行质量检查．除另有规定外：透皮贴剂要求检查的是()。
隧道施工中，作业环境必须符合的规定是()。
某公司在生产主要产品的同时，还生产了某种副产品。该种副产品可直接对外出售，公司规定的售价为每公斤200元。6月份主产品和副产品发生的生产成本总额为100万元，副产品的产量为300公斤。假定该公司按预先规定的副产品的售价确定副产品的成本，则副产品的成本为(
事业单位的各项财产物资应当按照取得或购建时的实际成本进行计量，除国家另有规定外，事业单位不得自行调整其账面价值。()
下列词语中划线的字，读音全都正确的一组是()。
国家的根本法是()
Agreatlawyer-statesmanandphilosopherofaformerage—ImeanFrancisBacon—saidthattruthcameoutoferrormuchmorerapidl
A、正确B、错误A
A、Inadepartmentstore.B、Atatravelagency.C、Atanairportticketcounter.D、Atahotel.B男士说这个冬天他想和妻子占些暖和的地方度假，所以对话发生的地点很可能

最新回复(0)

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为( )。

二级VF

NCRE全国计算机二级

在“学生成绩”表中删除“物理分数”字段的命令为：ALTERTABLE学生成绩______物理分数

在表单设计阶段，下列说法中不正确的是( )。

测试数据库记录指针是否指向数据库末尾所使用的函数是( )。

当前目录下有XUESH.dbf和CHJI.dbf两个表文件，要求查找同时选修了课程号为“9801”和“9802”的学生姓名，下列SQL语句的空白处应填入的语句为( )。SELECT姓名FROMXUESH,CHJI;WHEREXUESH.学号

在考生文件夹下完成下列操作(在“数据1”数据库中完成)：(1)为“student”表在“学号”字段上建立升序主索引，索引名为“学号”。(2)为“student”表的“性别”字段定义有效性规则，规则表达式为：性别$"FM"；出错提示信息是

(1)编写程序“cx1．prg”，对于数列1，2，3，4，5，…，求前多少项的和不大于2000。(2)用SQL的UPDATE命令修改商品销售价格：如果进货价格＞=1000，销售价格为在进货价格基础上加5％；如果进刽价格＜1000，销售价格为在进货价

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令()。

下列叙述中,不符合良好程序设计风格要求的是

连编后可以脱离VisualFoxPro独立运行的程序是______。

下列关于队列的叙述中正确的是______。

患者，男，55岁。农民，主诉：反复双眼红、痛、视力下降2年，右眼复发1天。处理方案选择

A．耐热性B．稠度C．软化点D．释放度E．融变时限外用膏剂进行质量检查．除另有规定外：透皮贴剂要求检查的是()。

隧道施工中，作业环境必须符合的规定是()。

事业单位的各项财产物资应当按照取得或购建时的实际成本进行计量，除国家另有规定外，事业单位不得自行调整其账面价值。()

下列词语中划线的字，读音全都正确的一组是()。

国家的根本法是()

Agreatlawyer-statesmanandphilosopherofaformerage—ImeanFrancisBacon—saidthattruthcameoutoferrormuchmorerapidl

A、正确B、错误A

A、Inadepartmentstore.B、Atatravelagency.C、Atanairportticketcounter.D、Atahotel.B男士说这个冬天他想和妻子占些暖和的地方度假，所以对话发生的地点很可能

在表单设计阶段，下列说法中不正确的是(　　)。

测试数据库记录指针是否指向数据库末尾所使用的函数是(　　)。

当前目录下有XUESH.dbf和CHJI.dbf两个表文件，要求查找同时选修了课程号为“9801”和“9802”的学生姓名，下列SQL语句的空白处应填入的语句为(　　)。SELECT姓名FROMXUESH,CHJI;WHEREXUESH.学号