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

admin2020-02-27 60

问题某二叉树的前序序列为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/1CTp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面控件中，没有Caption属性的是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
窗体上有1个名称为List1的列表框，1个名称为Text1的文本框。编写如下程序代码：PrivateSubForm_Load()List1．AddItem"花卉"List1．AddItem"绿植"List1．AddItem"盆景"Text1．
能够容纳其他控件的控件是容器控件，框架与图片框都是容器控件。下面的叙述中正确的是()。
以下叙述中正确的是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
下列关于栈的叙述正确的是()。
表达式Int(8*Sqr(36)*10＾(-2)*10+0．5)／10的值是()。

随机试题

世贸组织承袭关贸总协定的决策方式是()
A．甲状腺疼痛B．宜手术治疗C．多见于老年人D．甲状腺触诊质硬亚急性甲状腺炎伴甲亢可见
以下骨折CT检查相对于平片可以提供更多诊断信息的是
下面关于新医学模式的理解，不正确的是
男，43岁，车祸致头部受伤6小时来诊。体格检查：意识模糊，躁动不安，喷射性呕吐，血压升高，脉搏缓慢而有力，呼吸深陧，瞳孔无缩小或散大，视神经盘水肿。该病人目前面临的最大危险是
人民法院应在立案之日起5日内将()发送被告，被告在收到之日起15日内提出答辩状。
《贝希斯敦铭文》使用何种语言?()
世界上第1台电子数字计算机ENIAC是在1946年研制成功的，其诞生的国家是
Attitudesaboutexpressingangervaryfromculturetoculture.Insomecultures,almostanysignofangerisinappropriate.Ino
Properarrangementofclassroomspaceisimportanttoencouraginginteraction.Today’scorporationshirehumanengineeringspec

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面控件中，没有Caption属性的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

窗体上有1个名称为List1的列表框，1个名称为Text1的文本框。编写如下程序代码：PrivateSubForm_Load()List1．AddItem"花卉"List1．AddItem"绿植"List1．AddItem"盆景"Text1．

能够容纳其他控件的控件是容器控件，框架与图片框都是容器控件。下面的叙述中正确的是()。

以下叙述中正确的是()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

下列关于栈的叙述正确的是()。

表达式Int(8*Sqr(36)*10＾(-2)*10+0．5)／10的值是()。

世贸组织承袭关贸总协定的决策方式是()

A．甲状腺疼痛B．宜手术治疗C．多见于老年人D．甲状腺触诊质硬亚急性甲状腺炎伴甲亢可见

以下骨折CT检查相对于平片可以提供更多诊断信息的是

下面关于新医学模式的理解，不正确的是

男，43岁，车祸致头部受伤6小时来诊。体格检查：意识模糊，躁动不安，喷射性呕吐，血压升高，脉搏缓慢而有力，呼吸深陧，瞳孔无缩小或散大，视神经盘水肿。该病人目前面临的最大危险是

人民法院应在立案之日起5日内将()发送被告，被告在收到之日起15日内提出答辩状。

《贝希斯敦铭文》使用何种语言?()

世界上第1台电子数字计算机ENIAC是在1946年研制成功的，其诞生的国家是

Attitudesaboutexpressingangervaryfromculturetoculture.Insomecultures,almostanysignofangerisinappropriate.Ino

Properarrangementofclassroomspaceisimportanttoencouraginginteraction.Today’scorporationshirehumanengineeringspec

表达式Int(8Sqr(36)10＾(-2)*10+0．5)／10的值是()。