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

admin2020-10-21 39

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

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

答案B

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序序列为ABCD，中序序列为DCBA，可知D为根结点，ABC为左侧结点，C为D左子结点，A为B子结点，故后序序列为DCBA，故B选项正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

必须用一对大括号括起来的程序段是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中定义了Component类、Composite类和Leaf类。Component是抽象基类，Composite和kaLf是Component的公有派生类。请在横线处填写适当的代码
请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1，该工程中包含程序文件main．epp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句行有错误，请加
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中含有一个源程序文件proj2．cpp，其中定义了CharShape类、Triangle类和Rectangle类。CharShape是一个抽象基类，它表示由字符组成的
下面叙述错误的是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，请修改程序中的错误，使程序能得出正确的结果：num：0num：1num：10注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／
若有定义“intx=4,y=5;”，则表达式“y＞x++?x——：y++”的值为()。
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

随机试题

当PLC交流电梯额定速度大于0．63m／s时，安全钳应选用()式。
19世纪末20世纪初，美国的杜威和克伯屈发扬了这一思想，杜威的课程为“经验课程”或“（）”。
王某(女)与李某婚后一直未育，李某想收养一个女童。在律师提供的咨询意见中，下列选项错误的是（）
既有抗病毒作用，又有抗肿瘤作用的免疫调节剂是
肺总容量等于
下列说法正确的是()。
长江公司系甲公司的母公司，2×17年6月30日，长江公司向甲公司销售一件产品，销售价格为1000万元，增值税税额为170万元，账面价值为900万元，相关款项已收存银行。甲公司将购入的该产品作为管理用固定资产(增值税进项税额可抵扣)核算，并于当日投入使用，预
定性分析的步骤包括()。
-2
Despiteitsmanyusefulproperties,theuseofalcoholhasproducedsomedifficultpersonalandsocialproblems.Infact,alcoho

最新回复(0)

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

二级C

NCRE全国计算机二级

必须用一对大括号括起来的程序段是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中定义了Component类、Composite类和Leaf类。Component是抽象基类，Composite和kaLf是Component的公有派生类。请在横线处填写适当的代码

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1，该工程中包含程序文件main．epp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句行有错误，请加

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中含有一个源程序文件proj2．cpp，其中定义了CharShape类、Triangle类和Rectangle类。CharShape是一个抽象基类，它表示由字符组成的

下面叙述错误的是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，请修改程序中的错误，使程序能得出正确的结果：num：0num：1num：10注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／

若有定义“intx=4,y=5;”，则表达式“y＞x++?x——：y++”的值为()。

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

当PLC交流电梯额定速度大于0．63m／s时，安全钳应选用()式。

19世纪末20世纪初，美国的杜威和克伯屈发扬了这一思想，杜威的课程为“经验课程”或“（）”。

王某(女)与李某婚后一直未育，李某想收养一个女童。在律师提供的咨询意见中，下列选项错误的是（）

既有抗病毒作用，又有抗肿瘤作用的免疫调节剂是

肺总容量等于

下列说法正确的是()。

定性分析的步骤包括()。

-2

Despiteitsmanyusefulproperties,theuseofalcoholhasproducedsomedifficultpersonalandsocialproblems.Infact,alcoho

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1，该工程中包含程序文件main．epp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句行有错误，请加