某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

admin2020-02-27 49

问题某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

选项 A、BADC
B、DCBA
C、CDAB
D、ABCD

答案B

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序序列为ABCD，中序序列为DCBA，可知D为根结点，ABC为左侧结点，C为D左子结点，A为B子结点，故后序序列为DCBA，故B选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。窗体文件的程序如下：PrivateTypexaAsIntegerbAsIntegerEndTypePrivateSubCommand1_Click()
以下叙述中错误的是()。
执行下列语句：strInput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击“确定”按钮，则变量strInput的内容是()。
设有如下Command1的单击事件过程及fun过程：PrivateSubCommand1_Click()DimxAsIntegerx=Val(InputBox("请输入一个整数"))fun(x)EndSubPrivateSubf
在关系数据库设计中，关系模式设计属于()。
语句PrintFormat$(23846．5，"000，000．00")的输出结果是()。
在一棵二叉树上，第5层的结点数最多是()。
软件生命周期是指(　　)。
下列说法中正确的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

随机试题

生物碱最常用的沉淀反应试剂是
我国居民膳食中碳水化合物的主要食物来源是
可使药物亲水性增加的基团是
简述中药炮制的目的。
在图上面积量算中，两次量算的较差公式AP中的系数是()。
对于在饮用水水源保护区内设置排污口的，应当如何处罚：
期货公司应当按照《期货交易管理条例》的规定确认预计负债。(　　)
下表为2002—2009年全球贸易增长率的数据，其中2008年的数据为估计值，2009年的数据为预测值。请根据下表回答下列问题：在下列哪一年中，发达国家的出口增长率最高?
若坐标原点在圆(x-m)2+(y+m)2=4的内部，则实数m的取值范围是()．
Whichonebelowissaidtobeevenmoresevereaboutleft-behindchildren?

最新回复(0)

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

二级VB

NCRE全国计算机二级

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。窗体文件的程序如下：PrivateTypexaAsIntegerbAsIntegerEndTypePrivateSubCommand1_Click()

以下叙述中错误的是()。

执行下列语句：strInput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击“确定”按钮，则变量strInput的内容是()。

设有如下Command1的单击事件过程及fun过程：PrivateSubCommand1_Click()DimxAsIntegerx=Val(InputBox("请输入一个整数"))fun(x)EndSubPrivateSubf

在关系数据库设计中，关系模式设计属于()。

语句PrintFormat$(23846．5，"000，000．00")的输出结果是()。

在一棵二叉树上，第5层的结点数最多是()。

软件生命周期是指( )。

下列说法中正确的是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

生物碱最常用的沉淀反应试剂是

我国居民膳食中碳水化合物的主要食物来源是

可使药物亲水性增加的基团是

简述中药炮制的目的。

在图上面积量算中，两次量算的较差公式AP中的系数是()。

对于在饮用水水源保护区内设置排污口的，应当如何处罚：

期货公司应当按照《期货交易管理条例》的规定确认预计负债。( )

下表为2002—2009年全球贸易增长率的数据，其中2008年的数据为估计值，2009年的数据为预测值。请根据下表回答下列问题：在下列哪一年中，发达国家的出口增长率最高?

若坐标原点在圆(x-m)2+(y+m)2=4的内部，则实数m的取值范围是()．

Whichonebelowissaidtobeevenmoresevereaboutleft-behindchildren?

软件生命周期是指(　　)。

期货公司应当按照《期货交易管理条例》的规定确认预计负债。(　　)