某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

admin2020-06-06 40

问题某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

选项 A、FEDCBA
B、CBAFED
C、DEFCBA
D、ABCDEF

答案A

解析后序遍历次序：左右根：中序遍历次序：左根右。
由定义可知：①后序遍历中最后一个是树的根结点，即F结点；②在中序遍历中，根结点左边的是左子树集，右边的是右子树集，即ABCDE是根结点F的左子树集合。问题就会转化为：求后序遍历是ABCDE，中序遍历是ABCDE的子树。方法同上，因为中序遍历中，E结点右边没有结点了，所以E结点不包含右子树，否则就会被分为2个子问题。以下是这道题的详细推理过程：步骤1：由ABCDEF得出根结点为F，由中序遍历可知：{ABCDE}F，右子树为空；步骤2：由ABCDE得出左子树集合的根节点为E，由中序可知：{ABCD}E，右子树为空；步骤3：同理，二叉树更新后如下。

所以按层次输出(同一层从左到右)的序列为FEDCBA。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作：将窗体“frest”中显示标题为“Button1”的命令按钮改为显示“按钮

在考生文件夹下，存在一个数据库文件“samp1．accdb”。试按以下操作要求，完成表的建立和修改：向“tEmployee”表中填入如下内容(“借书证号”字段可输入任意非空内容)：

在考生文件夹下，存在一个数据库文件“samp1．accdb”。试按以下操作要求，完成表的建立和修改：创建一个名为“tEmoloyee”的新表，其结构如下：

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

预购商品房贷款抵押时，商品房开发项目必须符合房地产转让条件并取得商品房预售许可证。()

经营外汇业务的财务公司，其注册资本金中应当包括不低于()万美元或者等值的可自由兑换货币。

下列会计凭证中属于原始凭证的是()。

20世纪80年代，提出多元智能理论的美国心理学家是()。

根据《宪法》和《立法法》的规定，下列选项中哪一行为不符合法律规定?()

古希腊科学家阿基米德说：“给我一个支点我就能撬起整个地球!”这表明人们很早就认识到了杠杆原理。生活中很多场景都运用到了杠杆原理，下列物品中，运用杠杆原理与其他三项不同的是：

下列关于信用权的表述，正确的是()。

3，2，a，5这四个数字的方差是。(1)a使得方程x2+ax+1=0有两个相等实根；(2)a是方程的根。

用于获得字符串S从第3个字符开始的2个字符的函数是()。

CordiaHarringtonwastiredofstandingupalldayandsmellinglikeFrenchfriesatnight.Apropertydeveloper,shealsoowned