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

admin2020-10-21 68

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

建立一个有成员对象的派生类对象时，各构造函数体的执行次序为()。
if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。
有如下语句序列：charstr[10]；cin>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。
使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／********333********和********666********之间填写StringVar成员函数和友元函数
以下描述中，不是线性表顺序存储结构特征的是()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
在面向对象方法中，实现信息隐蔽是依靠()。
如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#inc1ude＜iostream＞usingnamespacestd;c1assBase{
下列关于this指针的叙述中，正确的是()。

随机试题

Whatarethespeakersplanningtoadvertise?
质量体系的审核是质量审核的一种形式，是实现质量管理方针所规定目标的一种()。
人是组织中最重要的因素，人不是简单的生产工具，人具有复杂的个性和多方面的需求，这种观点来自于()
A．碱性反流性胃炎B．慢性不完全性输入段梗阻C．吻合口梗阻D．输出段梗阻胃大部切除术后2年，剑突下持续性疼痛，进食后加重，常有胆汁性呕吐，呕吐后仍有疼痛，抗酸剂无效
燃烧分解反应用硫代硫酸钠滴定
企业对于已经发出但尚未确认销售收入的商品的成本，应借记的会计科目是()。
下列有关财务报表审计的说法中，错误的是()。
我国的新闻发言人制度才刚刚起步，站在公众和媒体面前的新闻发言人，绝大多数都是从其他部门和行当转业而来的“新人”。面对媒体记者具有针对性的提问．答案不准确和不到位的情况在所难免。对这批被誉为“黄埔一期”的同学中一些新人说错了话，跑了调门，就大批特批，可想而知
Thecarbreaksdownbecausethereisnogasoline.TheboytheyMeetisdeaf.
DothefollowingstatementsagreewiththeinformationgiveninReadingPassage2?Inboxes17-23onyouranswersheet,writeTR

最新回复(0)

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

二级C

NCRE全国计算机二级

建立一个有成员对象的派生类对象时，各构造函数体的执行次序为()。

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。

有如下语句序列：charstr[10]；cin>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／********333********和********666********之间填写StringVar成员函数和友元函数

以下描述中，不是线性表顺序存储结构特征的是()。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

在面向对象方法中，实现信息隐蔽是依靠()。

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#inc1ude＜iostream＞usingnamespacestd;c1assBase{

下列关于this指针的叙述中，正确的是()。

Whatarethespeakersplanningtoadvertise?

质量体系的审核是质量审核的一种形式，是实现质量管理方针所规定目标的一种()。

人是组织中最重要的因素，人不是简单的生产工具，人具有复杂的个性和多方面的需求，这种观点来自于()

A．碱性反流性胃炎B．慢性不完全性输入段梗阻C．吻合口梗阻D．输出段梗阻胃大部切除术后2年，剑突下持续性疼痛，进食后加重，常有胆汁性呕吐，呕吐后仍有疼痛，抗酸剂无效

燃烧分解反应用硫代硫酸钠滴定

企业对于已经发出但尚未确认销售收入的商品的成本，应借记的会计科目是()。

下列有关财务报表审计的说法中，错误的是()。

Thecarbreaksdownbecausethereisnogasoline.TheboytheyMeetisdeaf.

DothefollowingstatementsagreewiththeinformationgiveninReadingPassage2?Inboxes17-23onyouranswersheet,writeTR

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／333和666之间填写StringVar成员函数和友元函数