首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为
admin
2020-11-23
96
问题
某二叉树的前序序列为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全国计算机二级
相关试题推荐
请编写函数fun，该函数的功能是：统计一行字符串中单词的个数，作为函数值返回。字符串在主函数中输入，规定所有单词由小写字母组成，单词之间有若干个空格隔开，一行的开始没有空格。注意：部分源程序在文件PROG1．C中。请勿改动main函数
编写函数fun，其功能是：根据以下公式计算S，并将计算结果作为函数值返回，n通过形参传入。例如，若n的值为11时，函数的值为1．833333。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数f
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，该函数的功能是：统计各年龄段的人数。N个年龄通过调用随机函数获得，并放入主函数的age数组中。要求函数把0～9岁年
给定程序MODI1．C中函数fun的功能是：统计一个无符号整数中各位数字值为零的个数，通过形参传回主函数；并把该整数中各位上最大的数字值作为函数值返回。例如，若输入无符号整数30800，则数字值为零的个数为3，各位上数字值最大的是8。请改正函数
给定程序MODI1．C中函数fun的功能是：按顺序给s所指数组中的元素赋予从2开始的偶数，然后再按顺序对每五个元素求一个平均值，并将这些值依次存放在W所指的数组中。若s所指数组中元素的个数不是5的倍数，多余部分忽略不计。例如，s所指数组有14个元
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
对于if(表达式)语句，以下叙述中正确的是()。
下列给定程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCⅡ码值升序排序后输出。例如，若输入″edcba″，则应输出″abcde″。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删
下面不属于软件需求分析阶段主要工作的是
下面程序的输出结果是()。typedefunion{longx[1]；inty[4]；charz[10]；}M；Mt；main(){printf(’’％d＼n’’，siz
随机试题
Besidesbeginanendlesssourceofenergy,theuseofthesunhasotheradvantagesaswell.
胰泌素引起胰腺分泌胰液的特点是
现有一德国法院的判决在我国欲得到承认和执行，依照我国《民事诉讼法》的规定必须符合下列哪些条件，德国法院的判决才能得到我国的承认和执行？()
(2008年考试真题)下列各项关于无形资产会计处理的表述中，正确的是()。
甲公司2015年计划销售增长率为25％，该增长率超出公司正常的增长水平较多，为了预测融资需求，安排超常增长所需资金，财务经理请你协助安排有关的财务分析工作，该项分析需要依据管理用财务报表进行，相关资料如下：资料1：最近2年传统的简要资产负债表(单位：
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。
心理咨询师“善于接纳他人”的心理素质的意义不在于（）。
李闻惨案
1818年前后，纽约市规定，所有买卖的鱼油都需要经过检查，同时缴纳每桶25美元的检查费。一天，一名鱼油商人买了三桶鲸鱼油，打算把鲸鱼油制成蜡烛出售，鱼油检查员发现这些鲸鱼油根本没经过检查，根据鱼油法案，该商人需要接受检查并缴费，但该商人声称鲸鱼不是鱼，拒绝
Ideasabout"spoiling"childrenhavealwaysinvolvedconsiderationofwhataspoiledchildis,howspoilingoccurs,andwhatthe
最新回复
(
0
)
