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

admin2018-05-08 52

问题某二叉树的前序遍历序列与中序遍历序列相同，均为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全国计算机二级

设有如下Commandl的单击事件过程及fun过程：PrivateSubCommandl_Click()DimxAsIntegerX=Val(InputBox(”请输入一个整数”))fun(x)EndSubPrivat

编写如下程序：PrivateSubCommandl_Click()DimnAsLong，sAsStringn=InputBox(”输入一个数”)DOWhilen＜＞

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

下面程序运行时，若输入395，则输出结果是PrivateSubCommandl_Click()Dimx％x=InputBox(”请输入一个3位整数”)PrintxMod10，x＼100，(x

在窗体上画一个名称为Textl的文本框和一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()DimiAsInteger，nAsInteger

有下面程序代码：PrivateSubCommandl_Click()DimsignAsIntegersign=1a=1：b=2Fork=1To5

能够存放组合框的所有项目内容的属性是

以下()对象不能作为容器。

窗体上有名称为Commandl的命令按钮和名称为Textl的文本框PrivateSubCommandl—Click()Textl．Text=“程序设计”Text1．SetFocusEndSubPri

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

以下检查最可能出现异常的是预计可能的疾病是

哪一种疾病最适合应用肾上腺皮质激素

交通行业标准《公路桥梁板式橡胶支座》规定：盆式橡胶支座设计竖向转动角度不应小于()。

从生产关系来说，经过多年的改革，为实行市场经济创造的必要条件不包括()。

关于排他性条款，以下表述正确的是()。

甲公司是一家主要经营电子科技产品的公司，其公司章程规定：公司向其他企业投资必须经过公司董事会的决议，且单项投资限额不得超过500万元。现该公司欲向乙公司投资，根据公司法律制度的规定，下列表述正确的是()。

Predictionsofmanyrobotsinindustryhaveyetcometrue.Fortenyearsormore,manufacturersofbigrobotshaveexplainedh

Sincetheworldawoke,onAug.31,1997,tothenewsthatPrincessDianahaddiedat36,afterapaparazzi-fueledcarcrashinP

Whatweknowofprenataldevelopmentmakesallthisattemptmadebyamothertomoldthecharacterofherunbornchildbystudyi