首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
admin
2020-01-10
74
问题
某二叉树的前序序列为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/NUCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。已给出函数的首部，请完成该函数。注意：部分源程序在文件PROG1．C中。请勿改动
下列给定程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜conio．h＞#include＜stdio．
函数fun的功能是：将两个两位数的正整数a、b合并成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的千位和十位上，b数的十位和个位数依次放在c数的百位和个位上。例如，当a=45，b=12时，调用该函数后C=4152。注意：部分源程序给
下列给定程序中，函数fun的功能是：找出一个大于给定整数m且紧随m的素数，并作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#i
给定程序中，函数fun的功能是：在3×4的矩阵中找出在行上最大、在列上最小的那个元素，若没有符合条件的元素则输出相应信息。例如，有下列矩阵：12134781063597程序
下列给定程序中，函数fun的功能是：删除指针P所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用“#”结束输入。请改正程序中的错误，使它能输出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程
规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：除了字符串前导的*号之外，将串中其他水号全部删除。在编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为“****A*BC*DEF*G*******”，删除后，字符串中的内容应
规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：删除字符串中所有的*号。编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为“****A*BC*DEF*G*******”，删除后，字符串中的内容应当是“ABCDEFG”。注意
以下叙述中正确的是
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10，rear=5。该队列中的元素个数为()。
随机试题
背景某建筑工程，地下1层，地上16层。总建筑面积28000m2，首层建筑面积2400m2，建筑红线内占地面积6000m2。该工程位于闹市中心，现场场地狭小。施工单位为了降低成本，现场只设备了一条3m宽的施工道路兼作消防通道。现场平面呈长方形，在其斜对角布
囊虫病的诊断有
患者，女，20岁。主诉前牙牙缝变大1年。检查：上切牙松动、移位。双侧上下第一磨牙松动Ⅱ度。若初步印象为侵袭性牙周炎，最实用、简便的一项辅助检查是
国土资源部行政复议规定，行政复议申请材料不齐全或者表述不清楚的，行政复议机构可以在收到该行政复议申请之日起5个工作日内书面通知申请人补正。()
下列不属于基金份额持有人权利的是()。
甲每5天向总经理汇报一次工作，乙每9天汇报一次工作，丙每12天汇报一次工作。某天三人同时向总经理汇报工作，那么，3人下次同时汇报工作至少要()天。
意识是行为的主控官，是决定人的行为的主要因素。()
人的个体社会化
以下描述是采用Q分类技术测量自我概念的步骤，正确的操作顺序是()。(a)让被试阅读相关卡片，并按“现实自我”将这些卡片按要求分类。(b)对卡片进行混合(洗牌)后，重复之前的步骤，要求被试按自己的“理想自我”将卡片分类。
能够体现宪法在配置国家权力方面的发展趋势的有()。
最新回复
(
0
)
