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

admin2020-11-11 87

问题对如下二叉树

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下的运算符重载函数定义：doubleoperator+(inti,intk){returndouble(i+k);}但定义有错误，对这个错误最准确的描述是()。

下列定义语句中，错误的是()。

已知函数FA调用FB，若要把这两个函数定义在同一个文件中，则()。

下列字符串中，正确的C++标识符是()。

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程pmjl，此工程包含—个源程序文件projl．cpp。其中位于每个注释“／／ERRORfound*”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Youarer

软件生命周期中的活动不包括()。

下列关于函数参数的叙述中，正确的是

数据流图中带有箭头的线段表示的是

水淹层监测的电测曲线必须与()资料结合，经过计算机程序软件解释，确定油层水淹程度，揭示控制剩余油分布的因素，为油藏调整挖潜提供依据。

女性，50岁，乳癌，患者半月前门诊检查，右乳外上象限坚硬肿块直径4cm，可移动，乳房皮肤呈橘皮样改变，右腋淋巴结肿大，1．2cm，可移动，今日入院拟行根治术，错误的备皮范围是

在初始土地登记中，公告属于土地登记程序中的()阶段。

根据《中华人民共和国招标投标法》，在中华人民共和国境内进行()，包括项目的勘察、设计、施工、监理以及工程建设有关的重要设备、材料等的采购，必须进行招标。

确定分析对象系统，讨论系统中各元件可能产生的失效类型和原因，研究分析元件失效对相邻系统和整个系统之间的影响的系统安全分析方法是()。

信用衍生产品包括（）

阅读下面的短文，回答问题【Mosttraditionalcommunicationsmediaincludingtelephone，music，filmandtelevisionarebeingreshapedorred

在项目管理器中，如果要删除某个数据表中的记录，应使用的命令按钮是______。

对于一个类定义，下列叙述中错误的是()。

Aspark,aflint:HowfireleapttolifeThecontroloffirewasthefirstandperhapsgreatestofhumanity’sstepstowardsali

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

二级C

NCRE全国计算机二级

有如下的运算符重载函数定义：doubleoperator+(inti,intk){returndouble(i+k);}但定义有错误，对这个错误最准确的描述是()。

下列定义语句中，错误的是()。

已知函数FA调用FB，若要把这两个函数定义在同一个文件中，则()。

下列字符串中，正确的C++标识符是()。

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程pmjl，此工程包含—个源程序文件projl．cpp。其中位于每个注释“／／ERROR****found*****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Youarer

软件生命周期中的活动不包括()。

下列关于函数参数的叙述中，正确的是

数据流图中带有箭头的线段表示的是

水淹层监测的电测曲线必须与()资料结合，经过计算机程序软件解释，确定油层水淹程度，揭示控制剩余油分布的因素，为油藏调整挖潜提供依据。

女性，50岁，乳癌，患者半月前门诊检查，右乳外上象限坚硬肿块直径4cm，可移动，乳房皮肤呈橘皮样改变，右腋淋巴结肿大，1．2cm，可移动，今日入院拟行根治术，错误的备皮范围是

在初始土地登记中，公告属于土地登记程序中的()阶段。

根据《中华人民共和国招标投标法》，在中华人民共和国境内进行()，包括项目的勘察、设计、施工、监理以及工程建设有关的重要设备、材料等的采购，必须进行招标。

确定分析对象系统，讨论系统中各元件可能产生的失效类型和原因，研究分析元件失效对相邻系统和整个系统之间的影响的系统安全分析方法是()。

信用衍生产品包括（）

阅读下面的短文，回答问题【Mosttraditionalcommunicationsmediaincludingtelephone，music，filmandtelevisionarebeingreshapedorred

在项目管理器中，如果要删除某个数据表中的记录，应使用的命令按钮是______。

对于一个类定义，下列叙述中错误的是()。

Aspark,aflint:HowfireleapttolifeThecontroloffirewasthefirstandperhapsgreatestofhumanity’sstepstowardsali

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

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程pmjl，此工程包含—个源程序文件projl．cpp。其中位于每个注释“／／ERRORfound*”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Youarer