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

admin2018-05-08 34

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

现有如下程序：PrivateSubCommandl_Click()s=0Fori=1To5s=s+f(5+i)Next

设在窗体上有一个名称为Checkl的复选框数组，并有以下事件过程：PriVateSubCheckl_Click(IndexAsInteger)EndSub则下面叙述中错误的是

窗体上有一个名称为Optionl的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程PrivateSubOptionl_Click(IndexAsInteger)EndSub下面关于此过程的参数I

在窗体上画一个命令按钮，然后编写如下程序：OptionBase1PrivateSubCommandl_Click()DimArt(10)AsIntegerFori

以下不可以作为“容器”的控件是

以下关于菜单的叙述中，错误的是

窗体上有一个用菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示。以下叙述中错误的是

若要清除列表框控件中的所有列表项，应该使用的方法是

按条件f对关系R进行选择，其关系代数表达式为()。

对建立良好的程序设计风格，下面描述正确的是()。

YoucanflytoLondonthisevening________youdon’tmindchangingplanesinParis.

∫(0，0)(2，0)ex(cosydx-sinydy)=________．

A、Herpriorschooling.B、Herresidence.C、Herage.D、Herdrivingrecord.C男士说：“我们只需要登记住址：有姓名和住址的电话账单就可以了。”故答案为C。

从静态的角度看，进程的组成包括()

十二经脉中，阴经与阳经多在什么部位交接

某物流仓储公司叉车驾驶员刘某经培训合格后从事货物搬运作业，上班第一天即发生了翻车事故，造成刘某腿部骨折。事故调查发现了下列原因，其中属于人的不安全行为的是()。

危机介入模式中，有效调适和治疗危机工作的重要原则有()。

根据绩效考评的时限不同，可以将绩效考评分为()等方式的考评。

设幂级数在x=0处收敛，在x-6处发散，则该幂级数的收敛域为________．

查询全体学生的姓名和年龄。查询家在其他地方的学生中比家在北京的所有学生年龄都小的学生名单。