对如下二叉树进行后序遍历的结果为

admin2020-04-18 59

问题对如下二叉树

进行后序遍历的结果为

选项 A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA

答案D

解析所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后遍历右子树，最后访问根结点，并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根点。因此，后序遍历二叉树的过程也是一个递归过程。其简单描述为：若二叉树为空，则结束返回；否则，先后序遍历左子树，然后后序遍历右子树，最后访问根结点。对于后序遍历，第一个访问的结点一定是最左下的结点，最后一个访问的结点一定是根结点，所以选项D为正确答案。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

对如下二叉树进行后序遍历的结果为

二级VB

NCRE全国计算机二级

在窗体上有一个名称为Commandl的命令按钮，并有如下程序：PrivateSubCommandl-Click()StaticXAsIntegerStaticYAsIntegerClsY=1：Y=Y+5：X=5+X：PrintX

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

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮．然后编写如下事件讨程，PrivateSubCommand1_Click()DimiAsInteger，nAsIntegerFori=

下面关于多重窗体的叙述中，正确的是()。

窗体上有1个名称为Label1的标签；1个名称为List1，且含有若干表项的列表框。为了使得单击List1中某个表项时，在Label1中相应地显示该表项，应使用的程序代码为

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

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

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

患者处于安全的需要最希望

下列不属于反射性呕吐的是()。

根据输送的介质不同，城市管线工程除特殊的以外，经常由城乡规划实施管理的有()

某建设项目建筑工程费2000万元，安装工程费700万元，设备购置费1100万元，工程建设其他费450万元，预备费180万元，建设期贷款利息120万元，流动资金500万元，则该项目的工程造价为()万元。【2007年真题】

下列税种中，采用比例税率的有(　　　)。

“太后之色少解”中“色”指()。

《清明上河图》是北宋作品，描绘了八百多个人物，七十多匹牲畜，二十多辆车、轿，二十九艘大小船只，以及各种特色的房屋、桥梁、城楼等，这幅画主要表现的是社会风格。()

下面关于数据库系统基于日志的恢复的叙述中，________是正确的。

Theinformationabouttrainingcourses.A.LoansAdministrationThiscourselooksattheadministrativefunctionsofabank’slo

对如下二叉树 进行后序遍历的结果为

二级VB

NCRE全国计算机二级

在窗体上有一个名称为Commandl的命令按钮，并有如下程序：PrivateSubCommandl-Click()StaticXAsIntegerStaticYAsIntegerClsY=1：Y=Y+5：X=5+X：PrintX

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

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮．然后编写如下事件讨程，PrivateSubCommand1_Click()DimiAsInteger，nAsIntegerFori=

下面关于多重窗体的叙述中，正确的是()。

窗体上有1个名称为Label1的标签；1个名称为List1，且含有若干表项的列表框。为了使得单击List1中某个表项时，在Label1中相应地显示该表项，应使用的程序代码为

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

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

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

患者处于安全的需要最希望

下列不属于反射性呕吐的是()。

根据输送的介质不同，城市管线工程除特殊的以外，经常由城乡规划实施管理的有()

某建设项目建筑工程费2000万元，安装工程费700万元，设备购置费1100万元，工程建设其他费450万元，预备费180万元，建设期贷款利息120万元，流动资金500万元，则该项目的工程造价为()万元。【2007年真题】

下列税种中，采用比例税率的有( )。

“太后之色少解”中“色”指()。

《清明上河图》是北宋作品，描绘了八百多个人物，七十多匹牲畜，二十多辆车、轿，二十九艘大小船只，以及各种特色的房屋、桥梁、城楼等，这幅画主要表现的是社会风格。()

下面关于数据库系统基于日志的恢复的叙述中，________是正确的。

Theinformationabouttrainingcourses.A.LoansAdministrationThiscourselooksattheadministrativefunctionsofabank’slo

对如下二叉树进行后序遍历的结果为

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

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

下列税种中，采用比例税率的有(　　　)。