首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为
admin
2020-11-23
63
问题
某二叉树的前序序列为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://jikaoti.com/ti/R2D0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请编写函数fun，其功能是：统计s所指字符串中的数字字符个数，并作为函数值返回。例如，s所指字符串中的内容是：2det35adh253kjsdf7/kj8655x，函数fun返回值为：11注意：部分源程序在文件PROG1．C
给定程序MODI1．C中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#includ
给定函数MODI1．C中函数fun的功能是：将一个由八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含5位八进制数字字符。例如，若输入：77777，则输出将是：32767。请改正程序中的错误，使它能得
下列给定程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点（不包括头结点）数据域中的最大值，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将长整型数中各位上为奇数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为87
以下叙述中错误的是()。
以下叙述中正确的是()。
以下叙述中正确的是()。
下列选项中属于面向对象设计方法主要特征的是()。
在学生管理的关系数据库中，存取一个学生信息的数据单位是
随机试题
二战期间，建立了“流言诊所”的国家是()
Shefeltvery______(weaken)afterlongillness.
A．窜痛胀痛B．突发绞痛C．固定剌痛D．冷痛拘急气闭证的疼痛性质
《中国药典》2000年版一部规定，木香中测定木香烃内酯的含量采用《中国药典》2000年版一部规定，紫草中测定羟基萘醌色素的含量采用
经济全球化导致贸易理论与国际直接投资理论一体化。在贸易与投资一体化理论中，企业行为的主要类型有()。
到2020年基本完成国防和军队改革目标任务。()
据中国人民银行公布的统计数据显示，截至2011年3月末，国家外汇储备余额为30447亿美元，同比增长24．4％，首次突破3万亿美元。高额的外汇储备对我国经济产生的影响有()。 ①增强应对金融风险的能力，维护国家经济安全②加剧人民币升
“笑一笑，十年少”，笑是免费药品，不仅能振奋精神，而且能增进健康。以下哪项不支持以上的观点?()
下列哪一项是宪法规范区别于普通法律规范的首要特点()
A、Economiccrisis.B、Terrorism.C、Highoilprice.D、Speculation.C事实细节题。本题问的是什么使食品价格上涨的情况变得更糟。短文中提到，农业之外的影响因素使情况(食品价格上涨)更加恶化：美元贬
最新回复
(
0
)
