首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
admin
2020-01-10
34
问题
某二叉树的前序序列为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/NUCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序{}includemain(){inta=1，b=0；printf("％d，"，b=a+b)；printf("％d＼n"，a=2*b)；)程序运行后的输出结果是
下列给定程序中，函数fun的功能是：根据整型参数m，计算如下公式的值。例如，若m=2000，则应输出0．000160。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不得增行或删行，也不得更改
下列给定程序中，函数fun的功能是：找出100～x(x≤999)之间各位上的数字之和为15的所有整数，并在屏幕输出；将符合条件的整数的个数作为函数值返回。例如，当n值为500时，各位数字之和为15的整数有：159、168、177、186、195、249、
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的下画线处
以下选项中与if(a=1)a++；elsea=b；语句功能不同的语句是()。
下列字符数组初始化语句中，不正确的是()。
下列叙述中错误的是
下列排序方法中，最坏情况下比较次数最少的是
实体电影和实体演员之间的联系是()。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，则实体部门和职员间的联系是()。
随机试题
关节面形状决定了关节的运动轴数量和运动方式，下列动作的哪一阶段膝关节和髋关节完成“屈”?()
静态关系约束中的_______和参照完整性约束是关系模型的两个极其重要的约束，被称为是关系的两个不变性。
A.borntobemoreintelligentorlessintelligentB.haveabetterchancetodevelophisintelligenceC.can’tbeobservedand
在Word2003中，若要将页码作为页眉／页脚编辑状态的一部分插入到文档中，应依次选择_________。
针灸学理论核心是
我国《外汇管理条例》中所称的境内机构不包括外商投资企业。()
旅游业主要由旅游景区(点)、旅游饭店、旅游商业、旅行社、旅游康乐、旅游交通等行业共同构成，其中，()因地位和作用十分重要而被称为旅游业的支柱。
地陪应熟悉接待计划，以便搞清楚所接团队的以下情况()
保兰公司是一家生产普通建材的小企业，从总经理到普通员工都倾心于主业的发展。近年来公司发展迅速，又进入家具、化妆品、房地产等领域。为协调和规划公司多种业务的发展，贯彻持久有效的战略，公司决定立即成立企划部。从公司的历史和发展要求看，你认为企划部部长的选聘最好
AUniversityofLeicesterteamtestedtheeffectofregularswimmingsessionswithdolphinson15depressedpeopleinastudyca
最新回复
(
0
)
