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

admin2020-04-07 72

问题对如下二叉树

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

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

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

设p是指向一个类动态对象的指针变量，则执行"deletep;"语句时，将自动调用该类中的______函数。

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

有如下数组声明:intnum[10];,下标值引用错误的是

有如下两个类定义：classXX{private：doubleX1；protected：doublex2；public：doublex3；)；claseYY：protected

下列叙述中正确的是

下列叙述正确的是()。

已知在一个类体中包含如下函数原型：VOLUMEoperator-(VOLUME)const；，下列关于这个函数的叙述中，错误的是()。

关于非票据结算方式，下列说法正确的有()。

中国各族人民都深深懂得国家分则弱、合则强的道理，反对分裂、反对战乱，希望国家统一、民族团结、人民安居乐业、经济繁荣发展。这体现了中华民族爱国主义传统中【】

在施工图设计阶段，根据施工图纸确定的工程量，套用有关预算定额单价、取费率和利税率等编制()。

由于撤销权的行使具有溯及力,被撤销的合同与无效合同一样,自始没有法律约束力。()

下列各项中，应列入利润表中“营业税金及附加”项目的有()。

社会工作者到一个新的社区，首先通过调查确定想要解决的全面性问题，其次详细列明具体问题及其形成的原因。这一认识和分析问题的方法是()。

设x和y均为int型变量，则执行下面的循环后，y值为()。publicclassSun{publicstaticvoidmain(Stringargs[]){intx,y

GuiltyorNotGuiltyManyattemptshavebeenmadeinthepasttoassesstheeffectsofalcoholonroadsafety.Forseveral

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

二级C

NCRE全国计算机二级

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

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

设p是指向一个类动态对象的指针变量，则执行"deletep;"语句时，将自动调用该类中的______函数。

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

有如下数组声明:intnum[10];,下标值引用错误的是

有如下两个类定义：classXX{private：doubleX1；protected：doublex2；public：doublex3；)；claseYY：protected

下列叙述中正确的是

下列叙述正确的是()。

已知在一个类体中包含如下函数原型：VOLUMEoperator-(VOLUME)const；，下列关于这个函数的叙述中，错误的是()。

关于非票据结算方式，下列说法正确的有()。

中国各族人民都深深懂得国家分则弱、合则强的道理，反对分裂、反对战乱，希望国家统一、民族团结、人民安居乐业、经济繁荣发展。这体现了中华民族爱国主义传统中【】

在施工图设计阶段，根据施工图纸确定的工程量，套用有关预算定额单价、取费率和利税率等编制()。

由于撤销权的行使具有溯及力,被撤销的合同与无效合同一样,自始没有法律约束力。()

下列各项中，应列入利润表中“营业税金及附加”项目的有()。

社会工作者到一个新的社区，首先通过调查确定想要解决的全面性问题，其次详细列明具体问题及其形成的原因。这一认识和分析问题的方法是()。

设x和y均为int型变量，则执行下面的循环后，y值为()。publicclassSun{publicstaticvoidmain(Stringargs[]){intx,y

GuiltyorNotGuiltyManyattemptshavebeenmadeinthepasttoassesstheeffectsofalcoholonroadsafety.Forseveral

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

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