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

admin2020-04-07 69

问题对如下二叉树

进行后序遍历的结果为( )。

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

对中断语句的说法，不正确的是()。

有如下程序：#inClude＜iostream＞usingnamespacestd；classAA{public：viltualvoidf(){cout＜＜"AA"；

在深度为5的完全二叉树中，叶子结点的个数最多为【　】。

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

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

如下程序声明了一个二维图形类TwoDShape，从其派生出矩形类Rec。#include＜iostream＞#include＜string＞usingnamespaeestd,classTwoDShape{//二维图

若有语句int*point，a=4；和point=&a；下面均代表地址的一组选项是

下列叙述正确的是()。

下列关于类和对象的叙述中，错误的是()。

艺术品赖以在时空中存在的塞体和媒介是指

中国共产党的中央组织：_____；_；_；_；_；_____。

某类风湿关节炎患者外伤后伤口不愈合，PT，APTT，血浆因子Ⅷ、Ⅸ、Ⅺ和Ⅻ的促凝活性测定均正常，血常规正常，若怀疑并发获得性Ⅻ因子缺乏，首选试验是

关于子宫肌瘤病因方面，下列不正确的说法是：

桑杏汤的功效是

如果沉淀反应体系中抗原抗体处于最适比例(即等价带)，那么

A、宜食高蛋白食物B、不宜多食脂肪C、不宜吃鱼D、宜少食高蛋白食物E、可适当多食脂肪性食物口服灰黄霉素时

秦汉时期实行重农抑商政策，其中汉高祖采取了()一系列政策。①商人不得为官②商人禁止拥有私田③实行“贵粟政策”④重视农桑

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

二级C

NCRE全国计算机二级

对中断语句的说法，不正确的是()。

有如下程序：#inClude＜iostream＞usingnamespacestd；classAA{public：viltualvoidf(){cout＜＜"AA"；

在深度为5的完全二叉树中，叶子结点的个数最多为【 】。

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

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

如下程序声明了一个二维图形类TwoDShape，从其派生出矩形类Rec。#include＜iostream＞#include＜string＞usingnamespaeestd,classTwoDShape{//二维图

若有语句int*point，a=4；和point=&a；下面均代表地址的一组选项是

下列叙述正确的是()。

下列关于类和对象的叙述中，错误的是()。

艺术品赖以在时空中存在的塞体和媒介是指

中国共产党的中央组织：_________；_________；_________；_________；_________；_________。

某类风湿关节炎患者外伤后伤口不愈合，PT，APTT，血浆因子Ⅷ、Ⅸ、Ⅺ和Ⅻ的促凝活性测定均正常，血常规正常，若怀疑并发获得性Ⅻ因子缺乏，首选试验是

关于子宫肌瘤病因方面，下列不正确的说法是：

桑杏汤的功效是

如果沉淀反应体系中抗原抗体处于最适比例(即等价带)，那么

A、宜食高蛋白食物B、不宜多食脂肪C、不宜吃鱼D、宜少食高蛋白食物E、可适当多食脂肪性食物口服灰黄霉素时

秦汉时期实行重农抑商政策，其中汉高祖采取了()一系列政策。①商人不得为官②商人禁止拥有私田③实行“贵粟政策”④重视农桑

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

在深度为5的完全二叉树中，叶子结点的个数最多为【　】。

中国共产党的中央组织：_____；_；_；_；_；_____。