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

admin2020-04-07 47

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/jdA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列叙述中正确的是()。

关于类定义中的语句错误的是　　classA　　{ihti；　　　Aa；　　　Ab；　　　charch；}；

下列类的构造函数不能通过编译，正确的构造函数应该是______。#include＜iostream.h＞classSample{public:intn;constintcon;

下列字符串中可以用作C++语言标识符的是()。

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

C++在重载运算符中，如用成员函数重载一元运算符参数表中需要【】个参数，如用友元函数重载一元运算符参数表中需要【】个参数。

数据字典(DD)是定义以下哪种系统描述工具中的数据的工具()。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

若有定义语句“intx=10；”，则表达式“x

按照标识符的要求，下列选项中，()符号不能组成标识符。

__________指所形成的动作方式对各种变化的条件具有高度的适应性，动作的执行达到高度的完善化和自动化。

Theelephantistheonlyanimalintheworldwithatrunk(theverylongnoseofanelephant),Itusesitstrunk【21】manyways.I

患者，女，26岁。产后第3天出现寒战、高热，腰痛，尿痛，下腹痛，检查：肾区叩击痛，耻骨上压痛，尿白细胞30个／高倍视野，尿蛋白(+)，血白细胞18×109／L，中性0．86。其诊断是

关于法律职业的有关表述，下列哪些选项可以成立?

复合式项目组织结构的最大特点是()。

商业银行董事会和高级管理层将积极创造有利于金融创新的制度和法律环境，及时修订不适应金融创新的有关规定，不断提高监管有效性。()

x，y满足不等式已知m=2x+y，则m的取值范围是()．

甲取得了30年期限的建设用地使用权,10年后,乙在甲的土地上设置了地役权,则地役权的最长期限为()。

在软件开发中，需求分析阶段可以使用的工具是()。

Howdofilmsgetnominated?Isthereaninitialballotbeforethefinalone?(89)TheAcademysendsoutanemptyballottoa

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

二级C

NCRE全国计算机二级

下列叙述中正确的是()。

关于类定义中的语句错误的是 classA {ihti； Aa； A*b； char*ch；}；

下列类的构造函数不能通过编译，正确的构造函数应该是______。#include＜iostream.h＞classSample{public:intn;constintcon;

下列字符串中可以用作C++语言标识符的是()。

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

C++在重载运算符中，如用成员函数重载一元运算符参数表中需要【】个参数，如用友元函数重载一元运算符参数表中需要【】个参数。

数据字典(DD)是定义以下哪种系统描述工具中的数据的工具()。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

若有定义语句“intx=10；”，则表达式“x

按照标识符的要求，下列选项中，()符号不能组成标识符。

__________指所形成的动作方式对各种变化的条件具有高度的适应性，动作的执行达到高度的完善化和自动化。

Theelephantistheonlyanimalintheworldwithatrunk(theverylongnoseofanelephant),Itusesitstrunk【21】manyways.I

患者，女，26岁。产后第3天出现寒战、高热，腰痛，尿痛，下腹痛，检查：肾区叩击痛，耻骨上压痛，尿白细胞30个／高倍视野，尿蛋白(+)，血白细胞18×109／L，中性0．86。其诊断是

关于法律职业的有关表述，下列哪些选项可以成立?

复合式项目组织结构的最大特点是()。

商业银行董事会和高级管理层将积极创造有利于金融创新的制度和法律环境，及时修订不适应金融创新的有关规定，不断提高监管有效性。()

x，y满足不等式已知m=2x+y，则m的取值范围是()．

甲取得了30年期限的建设用地使用权,10年后,乙在甲的土地上设置了地役权,则地役权的最长期限为()。

在软件开发中，需求分析阶段可以使用的工具是()。

Howdofilmsgetnominated?Isthereaninitialballotbeforethefinalone?(89)TheAcademysendsoutanemptyballottoa

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

关于类定义中的语句错误的是　　classA　　{ihti；　　　Aa；　　　Ab；　　　charch；}；