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

admin2021-09-05 64

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

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

二级C

NCRE全国计算机二级

相关试题推荐

关于模板，下列说法不正确的是()。
有如下程序：#includeusingnamespacestd；classMonkey{public：Monkey(){cout
运算符重载时不需要保持的性质是()。
多继承的构造顺序可分为如下四步：①所有非虚基类的构造函数按照它们被继承的顺序构造②所有虚基类的构造函数按照它们被继承的顺序构造③所有子对象的构造函数按照它们声明的顺序构造④派生类自己的构造函数体这四个步骤的正确顺序是()。
若AA为一个类，a为该类的私有整型数据成员，getA()为该类的一个非静态公有成员函数，功能是返回a的值。如果x为该类的一个对象，要在类外访问x对象中a的值，正确的访问格式为()。
若从为一个类，a为该类的非静态数据成员，在该类的一个成员函数定义中访问a时，其书写格式为()。
在软件开发中，需求分析阶段可以使用的工具是()。
下列关于算法复杂度叙述正确的是
在E－R图中，用来表示实体联系的图形是(　　)。
下列关于算法的描述中错误的是

随机试题

有关CT图像伪影的概念，正确的论述是
下列关于诊断内容说法正确的是
患者，男，17岁。上体育课时左踝扭伤，疼痛不能走路，血肿明显。采用
()isthewrittenpromiseofabanktoactattherequestandontheinstructionoftheapplicantandtoundertakepaymentto
“捷达”轿车，排气量1.81
各国政府及监管机构持续加强并深化银行监管的原因有()。
()源于银行资产、负债和表外业务到期期限(就固定利率而言)或重新定价期限(就浮动利率而言)之间存在的差异。
高校师生为共同完成教育教学任务而建立的关系属于()。
[2003年]设f(x)为不恒等于零的奇函数，且f’(0)存在，则函数g(x)=f(x)／x()．
例如：您是来参加今天会议的吗?您来早了一点儿，现在才8点半。您先进来坐吧。★会议最可能几点开始?A8点B8点半C9点√王芳，你不是不舒服吗?今天怎么又来上课了?★昨天王芳上课了吗?

最新回复(0)

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

二级C

NCRE全国计算机二级

关于模板，下列说法不正确的是()。

有如下程序：#includeusingnamespacestd；classMonkey{public：Monkey(){cout

运算符重载时不需要保持的性质是()。

若AA为一个类，a为该类的私有整型数据成员，getA()为该类的一个非静态公有成员函数，功能是返回a的值。如果x为该类的一个对象，要在类外访问x对象中a的值，正确的访问格式为()。

若从为一个类，a为该类的非静态数据成员，在该类的一个成员函数定义中访问a时，其书写格式为()。

在软件开发中，需求分析阶段可以使用的工具是()。

下列关于算法复杂度叙述正确的是

在E－R图中，用来表示实体联系的图形是( )。

下列关于算法的描述中错误的是

有关CT图像伪影的概念，正确的论述是

下列关于诊断内容说法正确的是

患者，男，17岁。上体育课时左踝扭伤，疼痛不能走路，血肿明显。采用

()isthewrittenpromiseofabanktoactattherequestandontheinstructionoftheapplicantandtoundertakepaymentto

“捷达”轿车，排气量1.81

各国政府及监管机构持续加强并深化银行监管的原因有()。

()源于银行资产、负债和表外业务到期期限(就固定利率而言)或重新定价期限(就浮动利率而言)之间存在的差异。

高校师生为共同完成教育教学任务而建立的关系属于()。

[2003年]设f(x)为不恒等于零的奇函数，且f’(0)存在，则函数g(x)=f(x)／x()．

例如：您是来参加今天会议的吗?您来早了一点儿，现在才8点半。您先进来坐吧。★会议最可能几点开始?A8点B8点半C9点√王芳，你不是不舒服吗?今天怎么又来上课了?★昨天王芳上课了吗?

在E－R图中，用来表示实体联系的图形是(　　)。