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

admin2021-03-17 67

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

选项 A、BCDA
B、CBDA
C、ABCD
D、ACDB

答案C

解析由于后序序列最后遍历根结点，故可确定该二叉树的根结点为A。根据前序序列首先访问根结点A，可排除A、B两项。由中序序列为BDCA，可确定该二叉树只有左子树，没有右子数，再由后序序列为DCBA，可确定左子树的根结点为B。前序序列访问完该树的根结点A后，再访问左子树的根结点B，本题选择C选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

在考生文件夹下完成下列操作。(1)在TheatDB数据库中新建一个名为“好评”的视图，视图的功能是查询2013年7月1日以后(不含)观看的“影评”为“好”的评价数最多的前10名的电影信息；查询结果包含电影编号、电影名、类型和评价数；各记录按照评价数降序排
要清除顶层表单中调用的菜单文件，一般在表单的哪个事件中编写程序代码()。
以下关于自由表的叙述，正确的是()。
假设使用DIMENSIONy(2，3)定义了一个二维数组y，正确的赋值语句是()。
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
在VisualFoxPro中，下面关于索引的描述错误的是()。
(1)打开程序文件progerr．prg，按文件中给出的功能要求改正其中的错误，以文件名prognewr．prg重新保存该文件并运行程序。(2)建立项层表单，表单文件名为myform．sex，表单控件名为myform，表单标题为“顶层表单”。为顶
(1)打开考生文件夹下的数据库SPORT，首先永久删除该数据库中的temp表，然后将“金牌榜”、“获奖牌情况”和“国家”3个自由表加入该数据库中。(2)在表设计器中，为表“金牌榜”建立一个普通索引，索引名和索引表达式均为“金牌数”。(3
数据独立性是数据库技术的重要特点之一，所谓数据独立性是指
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

随机试题

晚望[金]周昂烟抹平林水退沙，碧山西畔夕阳家。无人解得诗人意，只有云边数点鸦。[注]周昂：字德卿，河北西路真定人(今河北正定人)，二十四岁擢第中进士，任南和主簿，迁良乡令，入拜监察御史，因诗坐谤讪罪，谪贬东海
A．前者是由早年即开始的持续一生的，社会适应能力不良。后者社会适应能力良好B．前者从小就爱惹是生非，易激惹，有攻击或侵犯行为。后者有较明确的起病时间，疗效较好C．前者少有精神病性症状。后者多有幻觉妄想D．两者均属重性精神病E．两者均与遗传无关人
某患者因腮腺良性肿瘤将于明日行腮腺浅叶切除术加面神经解剖术，今日术前家属签字时，谈话中以下哪项是不必要的
层高2.20m的有围护结构的架空走廊，其建筑面积按()计算。
个人独资企业的特征包括(　　)。
2013年年末A公司对其有关存货进行盘点，发现存货盘亏，经查明，分别由以下情况导致：(1)甲原材料收发过程中计量差错引起的存货盘亏10万元，原进项税额1．7万元；(2)乙原材料由于管理不善丢失20万元的存货，原进项税额3．4万元；(3)丙原材料由于管理不
2015年7月1日，甲公司因财务困难，以其生产的一批产品偿付了应付乙公司账款1200万元，该批产品的实际成本为700万元，未计提存货跌价准备，公允价值为1000万元，增值税销项税额170万元由甲公司承担，不考虑其它因素，甲公司进行的下述会计处理中，正确的有
(2010年浙江.79)用数字0、1、2(既可全用也可不全用)组成的非零自然数，按从小到大排列，问“1010”排在第几个?()
ToothersandthemselvestheBritishhaveareputationforbeingconservative--notinthenarrowpoliticalsense,butinthesen
A、Toconstructadam.B、Tocompensatevillagerswhoaremadelandlessbydamconstruction.C、Tomakethefarmersandvillagersg

最新回复(0)

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

二级Python

NCRE全国计算机二级

要清除顶层表单中调用的菜单文件，一般在表单的哪个事件中编写程序代码()。

以下关于自由表的叙述，正确的是()。

假设使用DIMENSIONy(2，3)定义了一个二维数组y，正确的赋值语句是()。

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

在VisualFoxPro中，下面关于索引的描述错误的是()。

(1)打开程序文件progerr．prg，按文件中给出的功能要求改正其中的错误，以文件名prognewr．prg重新保存该文件并运行程序。(2)建立项层表单，表单文件名为myform．sex，表单控件名为myform，表单标题为“顶层表单”。为顶

数据独立性是数据库技术的重要特点之一，所谓数据独立性是指

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

某患者因腮腺良性肿瘤将于明日行腮腺浅叶切除术加面神经解剖术，今日术前家属签字时，谈话中以下哪项是不必要的

层高2.20m的有围护结构的架空走廊，其建筑面积按()计算。

个人独资企业的特征包括( )。

(2010年浙江.79)用数字0、1、2(既可全用也可不全用)组成的非零自然数，按从小到大排列，问“1010”排在第几个?()

ToothersandthemselvestheBritishhaveareputationforbeingconservative--notinthenarrowpoliticalsense,butinthesen

A、Toconstructadam.B、Tocompensatevillagerswhoaremadelandlessbydamconstruction.C、Tomakethefarmersandvillagersg

个人独资企业的特征包括(　　)。