首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为
admin
2020-11-23
111
问题
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为
选项
A、EFGDCBA
B、DCBEFGA
C、BCDGFEA
D、DCBGFEA
答案
D
解析
该二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在前序序列和中序序列中顺序颠倒，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。根据以上分析，可以画出这个二叉树的形状如下：
根据该二叉树，可得出后序遍历序列为：DCBGFEA，选项D正确。
转载请注明原文地址:https://www.kaotiyun.com/show/4g3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：求出1～1000之间能被7或11整除，但不能同时被7和11整除的所有整数，并将其放在a所指的数组中，通过n
请编写函数fun，其功能是：找出一维整型数组元素中最大的值及其所在的下标，并通过形参传回。数组元素中的值已在主函数中赋予。主函数中X是数组名，n是X中的数据个数，max存放最大值，index存放最大值所在元素的下标。注意：部分源程序给出
请编写函数fun，其功能是：统计s所指字符串中的数字字符个数，并作为函数值返回。例如，s所指字符串中的内容是：2det35adh253kjsdf7/kj8655x，函数fun返回值为：11注意：部分源程序在文件PROG1．C
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最高的学生记录，通过形参返回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：部分源程序给出如下。请勿
给定程序modi1．c的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCII码值升序排序后输出。例如，若输入“edcba”，
下面属于软件定义阶段任务的是
下列关于数据库设计的叙述中，正确的是
下面属于黑盒测试方法的是
数据库应用系统中的核心问题是()。
随机试题
引起牙髓病的感染途径有________、________、________。
低钾性碱中毒常发生于
《土地管理法》规定，国家实行占用耕地补偿制度。下列关于这一制度的哪一表述是错误的?()
下列数据结构中，能用二分法进行查找的是()。
运行管理制度研究主要包括()内容。
Why?Ihavenothingtoconfess.______youwantmetosay?
下列词语中加下划线的读音完全相同的一组是：
《诗经》中属于民间音乐部分的是()。
下列关于数罪并罚的表述中，正确的是()(2010年一专一第8题)
(2013年真题)简述诽谤罪的构成要件。
最新回复
(
0
)
