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

admin2019-03-14 33

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

关于自定义数据类型，下面叙述中不正确的是()。

确定一个控件在窗体上的位置的属性是()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是

在窗体上画1个名称为commaIldl的命令按钮，并编写如下事件过程：PrivateSubCommandl_Click()x=1：s=0Fori=1To5x=x／i：s=s+xNextPrintsEndSub该事件过程的功能是

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

窗体上有一个名称为Commandl的命令按钮，其单击事件过程及相关的代码如下：PrivateSubCommandlClick()DimxAsInteger,yAsIntegerx=Val(InputBox(“输入整数”))y=Val(

以下数组定义语句中，错误的是

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

从工程管理角度看，软件设计一般分为两步完成，它们是

下列不属于计时器控件属性的是

甲公司和乙公司签订两份合同，甲公司向乙公司供应50吨面粉，乙公司向甲公司提供磨面机器一套。至合同履行期，甲公司不愿履行合同，提出双方相互抵销，乙公司不同意抵销。根据我国法律有关规定，双方债权债务()。

计算二重积分xy2dxdy，其中D是由y2=2x，x=1所围成的平面区域

射频消融(RFCA)的适应证。

A．6～8岁B．9～12岁C．10～12岁D．14～16岁E．16～18岁模仿能力的最快发展阶段为()

下列各项中，不属于作业成本管理中节约成本途径的是()。

(2015年真题)下列犯罪中，属于我国刑法所规定的告诉才处理的有()。

下列用户XUEJY的电子邮件地址中，正确的是（）。

ApersonbecomespartoftheChristiancommunitythroughbaptism--itisamatterofchoice【C1】______birth.TheChristiancommun

Hegaveatalk________modemMusic.