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

admin2019-03-14 30

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

选项 A、EFGDCBA
B、DCBEFGA
C、BCDGFEA
D、DCBGFEA

答案D

解析二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。二叉树的前序序列为ABCDEFG，A为根节点。中序序列为DCBAEFG，可知DCB为左子树节点，EFG为右子树节点。同理B为C父节点,C为D父节点，且CD均为B的同侧子树节点。同理E为F根节点，F为G根节点，且FG为E同侧子树节点。二叉树的后序序列为DCBGFEA，D选项正确。

转载请注明原文地址:https://kaotiyun.com/show/LnUp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列队列的描述中，正确的是()。

以下不能用形状控件画出的图形是

下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger,ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是

下列叙述中正确的是

命令按钮Commandl的事件过程如下：PrivateSubCommand1Click()Dimart(5，5)AsIntegerDimiAsInteger,jAsIntegerFori=1To4Forj=2To4

在窗体上画一个命令按钮(其Name属性为Commandl)，然后编写如下代码：PrivateSubCommand1_Cliek()Dimn()AsintegerDima，bAsIntegera=InputBox(“Enterthef

下面属于白盒测试方法的是

下面描述中错误的是

数据库应用系统中的核心问题是

痢下赤白脓血，或下鲜血黏稠，脐腹灼痛，虚坐努责，食少，心烦口干，舌质红绛少苔，脉细数。可选用

酶活力是指酶的

何经理为了销售本公司经营的医疗器械，安排公司监事刘某在与某市立医院联系销售业务过程中，按销售金额25％的比例给医院四位正、副院长回扣共计25万余元。本案中，该公司提供回扣的行为构成何罪?()

基金资产其他收入包含()。

企业合并业务发生时确认的资产、负债初始计量金额与其计税基础不同所形成的应纳税暂时性差异，不确认递延所得税负债。()

学习类型

小黄家的时钟每小时慢6分钟。每天，小黄起床斤早上六点按电台报时将钟与标准时间对准，下午他回到家里，钟正好敲3点。这时的标准时间应该是几点钟?()。

2011年全国农民工总量达到25278万人，比上年增加1055万人。其中，外出农民工15863万人，增加528万人。住户中外出农民工12584万人，比上年增加320万人；举家外出农民工3279万人，增加208万人。本地农民工9415万人，增加527万人。

A、Theycanhaveabetterenvironmentforstudyandrest.B、Theycanhavemorefreedomwithoutsupervision.C、Theycanhavemore