某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

admin2017-06-22 46

问题某二叉树的前序序列为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/d4gp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

二级Access

NCRE全国计算机二级

用于关闭或打开系统消息的宏命令是()。

运行下列程序，显示的结果是PrivateSubCommand34_Click()i=0Doi=i+1LoopWhilei

VBA中定义符号常量使用的关键字是

若查找某个字段中以字母A开头且以字母Z结尾的所有记录，则条件表达式应设置为

二叉树的遍历分为三种，它们是前序遍历、_____________遍历和后序遍历。

在窗体上添加一个命令按钮(名为Commandl)，编写如下事件过程：PrivateSubCommandl_Click()Fori=1T04x=4Forj=1To3

关系代数是关系操作语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为______________。

数据字典是数据库设计需求分析阶段的重要工具之一，其最基本的方法是()。

下列关于数据库中表的叙述中，错误的是()。

（2014.4.单选）严复1898年翻译出版的《天演论》所宣传的思想是（）

ItiscommonlybelievedintheUnitedStatesthatschooliswherepeoplegotogetaneducation.Nevertheless,ithasbeensaid

女，48岁，原有糖尿病，左脚跌伤后伤口经久不愈合。3天前突起高热、寒战、胸痛、咳嗽、咳脓痰，呈粉红色乳状痰。X线胸片示双肺多发片状浸润影，并有多个1～2cm大小的液气囊腔，最可能的诊断是

根据《民事诉讼法》及相关司法解释，关于法院调解，下列哪一选项是错误的?(2011年卷三42题，单选)

商品流通企业的经营决策要符合科学和主客观条件，所制定的决策目标是经过努力可以达到的。这是遵循了经营决策原则中的()原则。

2

KathyandPollywerefriendsbuttheylikedplayingtricks(花招，戏弄)oneachother.OnedayKathymetPollyinthestreet.Shesai

Lookatthestatementsbelowandtheinformationabouttrainingcoursesontheoppositepage.Whichcourse(A,B,CorD)doeseac

Despitealmostuniversal______ofthevitalimportanceofwomen’sliteracy,educationremainsadreamforfartoomanywomeninf