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

admin2020-11-25 55

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

从多个关系中抽取出所需要的属性组成新关系，应使用的操作是()。

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStudent”和“tGrade”，同时还设计出窗体对象“fGrade”和“fStudent”。请在此基础上按以下要求补充“fStudent”窗体的设计。(1)将名称为“标

下列选项中不符合良好程序设计风格的是()。

一个窗体上有两个文本框，其放置顺序分别是：Text1，Text2，要想在Text1中按回车键后焦点自动转到Text2上，需编写的事件是()。

软件需求规格说明书的作用不包括

“输入掩码”属性用于设定控件的输入格式，其中仅可以对()数据进行输入掩码向导的设置。

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

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

下列有关口头审理的说法错误的是?

一个国家各级各类学校的总体系是（　　　）。

对进口设备、工器具和材料价款的支付，我国还经常利用出口信贷的形式。出口信贷根据借款的对象分为（）。

质量保证体系应有可行的质量计划，质量计划应根据()来编制。施工企业质量管理体系文件主要是由质量手册、程序文件、质量计划和质量()来构成。

科目汇总表可以每月编制一张，按旬汇总，也可以每旬汇总一次编制一张。()

制成标本的鸟皮()

下列关于新民主主义革命的表述，正确的是()。

CulturalCharacteristics&WebsitesI.HighandlowcontextculturesA.High-contextcommunication:dependonfactors【T1】_____:【

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

二级Access

NCRE全国计算机二级

从多个关系中抽取出所需要的属性组成新关系，应使用的操作是()。

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStudent”和“tGrade”，同时还设计出窗体对象“fGrade”和“fStudent”。请在此基础上按以下要求补充“fStudent”窗体的设计。(1)将名称为“标

下列选项中不符合良好程序设计风格的是()。

一个窗体上有两个文本框，其放置顺序分别是：Text1，Text2，要想在Text1中按回车键后焦点自动转到Text2上，需编写的事件是()。

软件需求规格说明书的作用不包括

“输入掩码”属性用于设定控件的输入格式，其中仅可以对()数据进行输入掩码向导的设置。

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

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

下列有关口头审理的说法错误的是?

一个国家各级各类学校的总体系是（ ）。

对进口设备、工器具和材料价款的支付，我国还经常利用出口信贷的形式。出口信贷根据借款的对象分为（）。

质量保证体系应有可行的质量计划，质量计划应根据()来编制。施工企业质量管理体系文件主要是由质量手册、程序文件、质量计划和质量()来构成。

科目汇总表可以每月编制一张，按旬汇总，也可以每旬汇总一次编制一张。()

制成标本的鸟皮()

下列关于新民主主义革命的表述，正确的是()。

CulturalCharacteristics&WebsitesI.HighandlowcontextculturesA.High-contextcommunication:dependonfactors【T1】_____:【

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

一个国家各级各类学校的总体系是（　　　）。