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

admin2020-06-30 45

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

设有语句：Open"c：\Test.Dat"ForOutputAs#1则以下叙述中错误的是(　　)。

执行语句DimX，YAsInteger后，()。

设窗体上有一个名称为Timer1的计时器控件，其Interval属性被设置为500，Enabled属性被设置为True；还有一个名称为Text1的文本框和下面的事件过程：PrivateSubTimer1_Timer()Sta

下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是

设窗体上有一个名称为List1的列表框，并有若干列表项。下面语句中不能在所有列表项之后追加一个列表项的是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

内阁制国家的政府首脑是()

清朝全国最高监察机关是()

财务现金流量表按其评价的角度的不同，分为(　　)。

技术供需双方对技术所有权、使用权和收益权进行的契约行为是()。

被控制妄想是思维障碍的一种，它是指患者体验到自己的意志、思想、语言、情感和行为被某种外力所控制，丧失了自主支配的能力。下列不属于被控制妄想的是()。

古希腊女教士希波点燃______照亮了每夜泅过海峡来的利安保尔的眼睛。填入划横线部分最恰当的一项是()。

正在运行的进程，因某种原因而暂时停止运行，等待某个事件的发生，此时处于()状态。

有如下的类声明：#includeusingnamespacestd；classAA{public：virtualvoiddisp(){eout

WhatdidtheUnitedNationshumanrightschiefsay?

Inmanycountriesseatbeltsarenowcompulsoryforthedriverandthefrontseatpassengeratleast.Doctorsbelievethats

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

二级VB

NCRE全国计算机二级

设有语句：Open"c：\Test.Dat"ForOutputAs#1则以下叙述中错误的是( )。

执行语句DimX，YAsInteger后，()。

设窗体上有一个名称为Timer1的计时器控件，其Interval属性被设置为500，Enabled属性被设置为True；还有一个名称为Text1的文本框和下面的事件过程：PrivateSubTimer1_Timer()Sta

下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是

设窗体上有一个名称为List1的列表框，并有若干列表项。下面语句中不能在所有列表项之后追加一个列表项的是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

内阁制国家的政府首脑是()

清朝全国最高监察机关是()

财务现金流量表按其评价的角度的不同，分为( )。

技术供需双方对技术所有权、使用权和收益权进行的契约行为是()。

被控制妄想是思维障碍的一种，它是指患者体验到自己的意志、思想、语言、情感和行为被某种外力所控制，丧失了自主支配的能力。下列不属于被控制妄想的是()。

古希腊女教士希波点燃______照亮了每夜泅过海峡来的利安保尔的眼睛。填入划横线部分最恰当的一项是()。

正在运行的进程，因某种原因而暂时停止运行，等待某个事件的发生，此时处于()状态。

有如下的类声明：#includeusingnamespacestd；classAA{public：virtualvoiddisp(){eout

WhatdidtheUnitedNationshumanrightschiefsay?

Inmanycountriesseatbeltsarenowcompulsoryforthedriverandthefrontseatpassengeratleast.Doctorsbelievethats

设有语句：Open"c：\Test.Dat"ForOutputAs#1则以下叙述中错误的是(　　)。

财务现金流量表按其评价的角度的不同，分为(　　)。