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

admin2018-05-08 59

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

编写如下程序：DimnumAsInteger，rAsInteger,nAsInteger,iAsInteger,arr(5)AsIntegerPrivateSubCommandl_Click()

假定有如下程序：PrivateSubForm_Click()DimNAsInteger,JAsIntegerN=0J=1DoUntilN＞2

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

在窗体上画一个命令按钮和一个文本框，其名称分别为Commandl和Textl，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommandl_Click()a=InputBox(”Ente

窗体上有一个名称为Textl的文本框，一个名称为Commandl的命令按钮。命令按钮的单击事件过程如下：PrivateSubCommandl_Click()Dimx1AsInteger,x2AsIntege

下面关于标准模块的叙述中错误的是

设a=2，b＝3，c＝4，d＝5，表达式Nota

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

以下关系表达式中，其值为True的是()。

对环磷酰胺引起的白细胞减少具有促进恢复作用的药物是

在配备太阳电池的通信机房，还必须配有()。

()被誉为“园中三杰”。

中国现存最早的砖塔是()。

五代花鸟画的代表画家有()和()，分别为野逸派和精细派的代表画家。

Youknowyoushoulddoit,otherpeopledoitallthetime.Maybeyou’vealreadydoneitbutitwasn’tverysatisfying,andyou’

源程序的文档化不包括