某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则后序遍历序列为( )。

admin2018-05-08 37

问题某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则后序遍历序列为( )。

选项 A、BCDEFA
B、CDEFAB
C、DEFABC
D、FEDCBA

答案D

解析二叉树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。前序序列与中序序列相同均为ABCDEF，可知A为根节点，BCDEF均为其右子树节点，B为父结点，CDEF均为其右子树节点，以此类推可知此二叉树每一层均只有一个结点，且每个结点只有右子树，则后序序列为FEDCBA，故D选项正确。

转载请注明原文地址:https://jikaoti.com/ti/Ruy0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则后序遍历序列为( )。

二级VB

NCRE全国计算机二级

有下面程序代码：PrivateSubCommandl_Click()DimaAsStringa=”COMPUTER”n=search(a，”T”)：PrintIIf(n=0，”未找到”，

编写如下程序：PrivateSubCommandl_Click()Dima(3，3)AsInteger，b(3，3)AsIntegerFori=1To3For

假定有以下程序段Fori=1To3Fori=5To1Step-1PrintijNextjNexti则语句Printij的执行次数是

以下能够正常结束循环操作的程序段是

在窗体上画一个组合框，其名称为Combol，然后编写如下事件过程：PrivateSubForm_Load()Comb01．Text=”1”Fori=1T010Sum=S

满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是

命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片，但需事先设置某一属性，该属性为

在程序运行时，下面的叙述中正确的是

结构化程序设计中，下面对goto语句使用描述正确的是

设有如下事件过程：PrivateSubCommand1_Click()ch="ABCDEFG"n=Len(ch)k=1DoPrintMid(ch,k,1);Mid(ch,

与逻辑式相等的逻辑式是()。

信息在产生、传递和处理过程中具有特殊的要求，它们是()。

在工程建设过程中形成的各种形式的信息记录称为()。

对于分包工程的安全生产责任的说明，正确的是()

关于大中型建设工程项目立项批准后，建设单位按下列的()顺序办理相应尹续：

下列关于中国航天技术的说法，不正确的是()。

语言教学的根本目的是____________，也就是语言交际能力。(上海外国语大学2016)

下列与修改表结构相关的命令是

Newtechnologylinkstheworldasneverbefore.Ourplanethasshrunk.It’snowa"globalvillage"wherecountriesareonlyseco

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则后序遍历序列为( )。

二级VB

NCRE全国计算机二级

有下面程序代码：PrivateSubCommandl_Click()DimaAsStringa=”COMPUTER”n=search(a，”T”)：PrintIIf(n=0，”未找到”，

编写如下程序：PrivateSubCommandl_Click()Dima(3，3)AsInteger，b(3，3)AsIntegerFori=1To3For

假定有以下程序段Fori=1To3Fori=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是

以下能够正常结束循环操作的程序段是

在窗体上画一个组合框，其名称为Combol，然后编写如下事件过程：PrivateSubForm_Load()Comb01．Text=”1”Fori=1T010Sum=S

满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是

命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片，但需事先设置某一属性，该属性为

在程序运行时，下面的叙述中正确的是

结构化程序设计中，下面对goto语句使用描述正确的是

设有如下事件过程：PrivateSubCommand1_Click()ch="ABCDEFG"n=Len(ch)k=1DoPrintMid(ch,k,1);Mid(ch,

与逻辑式相等的逻辑式是()。

信息在产生、传递和处理过程中具有特殊的要求，它们是()。

在工程建设过程中形成的各种形式的信息记录称为()。

对于分包工程的安全生产责任的说明，正确的是()

关于大中型建设工程项目立项批准后，建设单位按下列的()顺序办理相应尹续：

下列关于中国航天技术的说法，不正确的是()。

语言教学的根本目的是____________，也就是语言交际能力。(上海外国语大学2016)

下列与修改表结构相关的命令是

Newtechnologylinkstheworldasneverbefore.Ourplanethasshrunk.It’snowa"globalvillage"wherecountriesareonlyseco

假定有以下程序段Fori=1To3Fori=5To1Step-1PrintijNextjNexti则语句Printij的执行次数是