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

admin2018-05-08 49

问题某二叉树的前序遍历序列与中序遍历序列相同，均为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()DimaAsVarianta=Array(22，43，23，56，87，45，67，12，98，98，56，34，23，

编写如下程序：PrivateSubCommand1Click()DimmAsInteger，nAsIntegerm=1：n=0DoWhilem＜20

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

在下面语句或函数中，不能描述选择结构的是

下面为单精度实型(即单精度浮点型)变量的是

命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片，但需事先设置某一属性，该属性为

为了使窗体的大小可以改变，必须把它的BorderStyle属性设置为

以下关于过程及过程参数的描述中，错误的是

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

拍粉、粘皮应注意：粉料潮湿________，将导致粉料不能均匀地包裹在原料表面。

A．急性浆液性牙髓炎B．牙髓充血C．慢性闭锁性牙髓炎D．慢性溃疡性牙髓炎E．慢性增生性牙髓炎

颈嵴是

在其他填料填筑前，填石公路路堤最后一层的铺筑层厚度不大于()mm。

下列应填制转账凭证的业务是(　　)。

确立会计核算空间范围所依据的会计基本假设是（　　）。

《会计法》规定，对单位直接负责的主管人员和其他直接责任人员可以处2000元以上2万元以下罚款的行为有()。

小赵是负责社区残疾人事务的社会工作者，经过需求评估后发现，社区的一些残疾人在家庭日常生活、出行等方面存在诸多不便，缺乏关心和照顾。小赵拟从中观层面介入，适宜的做法是()

阅读下面的程序：#include＜iostream．h＞voidmain(){intx；cin＞＞x；if(x++＞5)cout＜＜x＜＜endl；else

Whilethetotalnumberoffarmersengagedinagriculturalproductionisbarelyhalf______itusedtobein1959,thesizeofthe

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

二级VB

NCRE全国计算机二级

设有下面程序代码：PrivateSubCommandl_Click()DimaAsVarianta=Array(22，43，23，56，87，45，67，12，98，98，56，34，23，

编写如下程序：PrivateSubCommand1Click()DimmAsInteger，nAsIntegerm=1：n=0DoWhilem＜20

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

在下面语句或函数中，不能描述选择结构的是

下面为单精度实型(即单精度浮点型)变量的是

命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片，但需事先设置某一属性，该属性为

为了使窗体的大小可以改变，必须把它的BorderStyle属性设置为

以下关于过程及过程参数的描述中，错误的是

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

拍粉、粘皮应注意：粉料潮湿________，将导致粉料不能均匀地包裹在原料表面。

A．急性浆液性牙髓炎B．牙髓充血C．慢性闭锁性牙髓炎D．慢性溃疡性牙髓炎E．慢性增生性牙髓炎

颈嵴是

在其他填料填筑前，填石公路路堤最后一层的铺筑层厚度不大于()mm。

下列应填制转账凭证的业务是( )。

确立会计核算空间范围所依据的会计基本假设是（ ）。

《会计法》规定，对单位直接负责的主管人员和其他直接责任人员可以处2000元以上2万元以下罚款的行为有()。

小赵是负责社区残疾人事务的社会工作者，经过需求评估后发现，社区的一些残疾人在家庭日常生活、出行等方面存在诸多不便，缺乏关心和照顾。小赵拟从中观层面介入，适宜的做法是()

阅读下面的程序：#include＜iostream．h＞voidmain(){intx；cin＞＞x；if(x++＞5)cout＜＜x＜＜endl；else

Whilethetotalnumberoffarmersengagedinagriculturalproductionisbarelyhalf______itusedtobein1959,thesizeofthe

下列应填制转账凭证的业务是(　　)。

确立会计核算空间范围所依据的会计基本假设是（　　）。