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

admin2019-03-14 42

问题某二叉树的前序序列为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全国计算机二级

下列描述中，不符合良好程序设计风格要求的是

下列描述中，错误的是

下列关于菜单项的描述中，错误的是

某人编写了下面的程序PrivateSubCommandlClick()DimaAsInteger,bAsIntegera=InputBox(“请输入整数”)：b=InputBox(“请输入整数”)proa：probCall．p

工程中有Forml、Form2两个窗体(Forml中有文本框Text1；Form2中有Text1文本框和Commandl命令按钮)。Forml是启动窗体。在这些模块中编写下面的程序代码：Form1中的代码如下：PrivateSubTextl_DblC

通用对话框Filter属性的作用是

设有如下程序：OptionBase1Dima(3，4)AsInteger,b(4，3)AsIntegerPrivateSubCommand1—Click()。循环1Fori=1To3Forj=1To4b(j,i)=a

设有如下数组定义语句：Dima(一1To4，3)AsInteger以下叙述中正确的是

设A、B、C是三角形的3条边，则以下表示“任意两边之和大于第三边”的布尔表达式是

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，fortt=15，rear=15，则循环队列中的元素个数为

在对流干燥操作中将空气加热的目的是()。

运动疗法主要包括

A．侏儒症B．呆小症C．肢端肥大症D．巨人症E．黏液性水肿幼年时甲状腺分泌不足可引起

石灰的使用过程应注意()。

职业道德规范中的“强化服务”对会计人员的要求有()。

下列不属于欧洲债券市场的参与者的是()。

分析下面谱例。要求：写出其旋律特点。

下列说法错误的是（）。

关于PC机软件的描述中，以下哪个说法是错误的_______。

将汇编语言转换成机器语言程序的过程称为