首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为
admin
2020-11-23
86
问题
某二叉树的前序序列为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全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：求出1～1000之间能被7或11整除，但不能同时被7和11整除的所有整数，并将其放在a所指的数组中，通过n
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，该函数的功能是：统计各年龄段的人数。N个年龄通过调用随机函数获得，并放入主函数的age数组中。要求函数把0～9岁年
请编写函数fun，函数的功能是：统计一行字符串中单词的个数，作为函数值返回。一行字符串在主函数中输入，规定所有单词由小写字母组成，单词之间由若干个空格隔开，一行的开始没有空格。注意：部分源程序在文件PROG1．C中。请勿改动主函数mai
给定程序MODI1．C中函数fun的功能是：将s所指字符串中位于奇数位置的字符或ASCII码为偶数的字符放入t所指数组中(规定第一个字符放在第0位中)。例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。
请编写函数fun，该函数的功能是：判断字符串是否为回文，若是，则函数返回1，主函数中输出″YES″，否则返回0，主函数中输出″NO″。回文是指顺读和倒读都一样的字符串。例如，字符串LEVEL是回文，而字符串123312就不是回文。注意：请勿改动主函数m
给定程序的主函数中，已给出由结构体构成的链表结点a、b、c，各结点的数据域中均存入字符，函数fun()的作用是：将a、b、c三个结点链接成一个单向链表，并输出链表结点中的数据。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：
以下叙述中正确的是()。
软件(程序)调试的任务是
在深度为7的满二叉树中，叶子结点的个数为
随机试题
避税地对策税制最早出现在
触觉语颤增强见于
患者，女，30岁，初孕妇。妊娠32周，散步时突然出现大量阴道流液，由车送至急诊，因胎膜早破收入院。诊断胎膜早破的检查方法是
属于药学工作人员对社会的职业道德规范的是
地下水渐变渗流的浸润线，沿程变化为()。
甲公司是一家国内中小板上市的制造企业，基于公司持续发展需要，公司决定优化资本结构，并据以调整相关股利分配政策。有关资料如下：资料一：公司已有的资本结构，债务资金账面价值为600万元，全部为银行借款本金，年利率为8％，假设不存在手续费等其他筹资费用；权益资
资产负债表是一种()报表。
从下列两题中任选一题作答，如果两题都答，只按第I道的成绩计入总分。学生小王总是在快要考试时才会花很多时间看书，平时几乎从不花时间来复习老师的课堂教学内容。在复习时，小王常常是课本上有什么内容就看什么内容，什么内容在前就先看什么内容，什么内容在后就后看什
LordOxfordpossessedmostoftheneededgiftsofagreatstatesmanexceptruthlessnesstowardsothersandinsensitivenessfor
FlagDay,June14,isthebirthdayofAmericanflag.Onthisdatein1777,theContinentalCongress【C1】______aresolutionstatin
最新回复
(
0
)
