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

admin2018-05-08 32

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

窗体上有1个名称为Commandl的命令按钮，事件过程如下：PrivateSubCommandl_Click()Dimarr_x(5，5)AsIntegerFori=1To3

有如下程序：Functionfun(ByValnumAsInteger)AsIntegerDimkAsIntegerk=1num=Abs(num)DoWhilen

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

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是

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

下面描述中，符合结构化程序设计风格的是()。

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

在VisualBasic中，表达式3*2＼5Mod3的值是()。

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

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

下列对网络计划编制的要求中，正确的是()。

银行营销人员的主力是()。

在确定借款费用资本化金额时，资本化期间内与专门借款有关的利息收入应()。

甲公司长期持有乙公司25％的股权，采用权益法核算。2013年1月1日，该项投资账面价值为1300万元。2013年度乙公司实现净利润2000万元。假定不考虑其他因素，2013年12月31日，甲公司该项投资账面价值为()万元。

教师根据研究目的对某些条件加以控制，有计划地改变某种教育因素，从而考察该因素与随之产生结果之间的因果关系的一种研究方法是_________。

积极错觉是指当自我由于消极的信息而使自尊心面临威胁时，用理想化的自我、不现实的乐观或夸大的可控性感知等作为缓冲器，来保护自己的自尊。根据上述定义，下列选项属于积极错觉的是()。

Theideathatsomegroupsofpeoplemaybemoreintelligentthanothersisoneofthosehypothesesthatdarenotspeakitsname.

A、It’sopenonlytoteachersandpostgraduates.B、Hecanstudythereifheiswritingaresearchpaper.C、Seniorstudentscanen

Throughouthistorythebasicunitofalmosteveryhumansocietyhasbeenthefamily.Membersofafamilylivetogetherunderthe