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

admin2020-05-14 58

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序#includeusingnamespacestd；intmain(){chara：cin>>a；if(a=*)cout
下列关于函数重载的叙述中，错误的是
下列链表中，其逻辑结构属于非线性结构的是
在面向对象方法中，允许作用于某个对象上的操作称为______。
已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10)；则下列叙述中错误的是
在C++语言中，访问一个对象的成员所用的运算符是【】，访问一个指针所指向的对象的成员所用的运算符是【】。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序等。
插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public：Insert(int*b0，int
假定其中的x的单位是角度且不考虑π值的精度，则与数学公式等价的C++语言表达式是
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞l；I-=2)cout＜＜‘*’；

随机试题

癫痫患者，发则突然跌仆、目睛上视、口吐白沫、手足抽搐、喉间痰鸣、舌苔白腻、脉弦滑。治宜
红蝴蝶疮患者，面有紫斑，胸胁胀满，腹胀纳呆。治宜用（　　）。红蝴蝶疮患者，面浮肢肿，胸胁胀满，尿少不渴。治宜用（　　）。
不利于提高浸出效率的措施是()
药物中的特殊杂质A、间氨基酚B、游离生育酚C、其他甾体D、游离肼E、对氨基酚维生素E
患者，女性，33岁，因急性扁桃体炎服磺胺药，护士嘱其服药时要多饮水，其目的是
公共建筑节能改造判定方法有()。
贷款风险的预警信号系统包括的主要方面有()
费希纳定律的公式是(S为感觉量，K和C为常数，R为刺激强度)()。(华东师范大学)
简述教育心理学的发展过程。
A、Highsalaries.B、Longholidays.C、Interestingcolleagues.D、Gooddirectors.B对话最后，男士问女士有没有长假期，女士回答没有并说那是她最想要的。由此可知，女士在工作方面最想要的

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序#includeusingnamespacestd；intmain(){chara：cin>>a；if(a=*)cout

下列关于函数重载的叙述中，错误的是

下列链表中，其逻辑结构属于非线性结构的是

在面向对象方法中，允许作用于某个对象上的操作称为______。

已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10)；则下列叙述中错误的是

在C++语言中，访问一个对象的成员所用的运算符是【】，访问一个指针所指向的对象的成员所用的运算符是【】。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序等。

插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public：Insert(int*b0，int

假定其中的x的单位是角度且不考虑π值的精度，则与数学公式等价的C++语言表达式是

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞l；I-=2)cout＜＜‘*’；

癫痫患者，发则突然跌仆、目睛上视、口吐白沫、手足抽搐、喉间痰鸣、舌苔白腻、脉弦滑。治宜

红蝴蝶疮患者，面有紫斑，胸胁胀满，腹胀纳呆。治宜用（ ）。红蝴蝶疮患者，面浮肢肿，胸胁胀满，尿少不渴。治宜用（ ）。

不利于提高浸出效率的措施是()

药物中的特殊杂质A、间氨基酚B、游离生育酚C、其他甾体D、游离肼E、对氨基酚维生素E

患者，女性，33岁，因急性扁桃体炎服磺胺药，护士嘱其服药时要多饮水，其目的是

公共建筑节能改造判定方法有()。

贷款风险的预警信号系统包括的主要方面有()

费希纳定律的公式是(S为感觉量，K和C为常数，R为刺激强度)()。(华东师范大学)

简述教育心理学的发展过程。

A、Highsalaries.B、Longholidays.C、Interestingcolleagues.D、Gooddirectors.B对话最后，男士问女士有没有长假期，女士回答没有并说那是她最想要的。由此可知，女士在工作方面最想要的

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞l；I-=2)cout＜＜‘’；

红蝴蝶疮患者，面有紫斑，胸胁胀满，腹胀纳呆。治宜用（　　）。红蝴蝶疮患者，面浮肢肿，胸胁胀满，尿少不渴。治宜用（　　）。