首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为
admin
2020-11-23
73
问题
某二叉树的前序序列为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://kaotiyun.com/show/4g3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最高的学生数据放在h所指的数组中，注意：分数最高的学生可能不止一个，函数返回分数最高的学生的人数。注意：部分源程序在文件PROG1．C中
下列给定程序中函数fun的功能是：根据整型形参m，计算如下公式的值：例如，若m的值为5，则应输出1．463611。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序
给定程序MODI1．C中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#includ
请编写函数fun，该函数的功能是：将s所指字符串中ASCⅡ码值为偶数的字符删除，串中剩余字符形成一个新串放在t所指的数组中。例如，若s所指字符串中的内容为″ABCDEFG12345″，其中字符B的ASCⅡ码值为偶数，字符2的ASCⅡ码值为偶数，都应当删除
给定程序的主函数中，已给出由结构体构成的链表结点a、b、c，各结点的数据域中均存入字符，函数fun()的作用是：将a、b、c三个结点链接成一个单向链表，并输出链表结点中的数据。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：
在面向对象方法中，不属于“对象”基本特点的是
在软件开发中，需求分析阶段可以使用的工具是()。
以下说法中正确的是()。
下面不属于软件需求分析阶段主要工作的是
数据库应用系统中的核心问题是()。
随机试题
科学合理搭配食物，包括不同餐次间的搭配，及几天至一周内的饭菜搭配都十分重要。()
对上题患者仔细查体时，还可能在此患者发现下列何种体征
A．红粉B．生巴豆C．生甘遂D．天仙子E．砒石以上药物只可外用，不可内服的是()。
某人出生于20世纪70年代，某年他发现从当年起连续10年自己的年龄均与当年年份数字之和相等(出生当年算0岁)。问他在以下哪一年时，年龄为9的整数倍?()
甲物业管理公司作为物业管理项目中标人,将中标项目转包给乙物业管理公司,现乙物业管理公司在物业服务活动中出现了问题。下列说法哪些是正确的?
13，9，31，71，173，()。
在Access数据库中要修改一个表中部分字段的属性，可使用的SQL命令是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了丰富学生的课余生活
PASSAGETWOWhatdoes"alternativeprovider"inPara.2referto?
PersonallyIthinkhe’s______themostoriginalofallthecontemporaryfashiondesigners.
最新回复
(
0
)
