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

admin2020-11-11 67

问题对如下二叉树

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#inc1ude＜iostream＞#inc1ude＜cstring＞usingnamespacestd;c1assMyString{public:charstr[80];

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

为了使模块尽可能独立，要求()。

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，其中在编辑窗口内显示的主程序文件中定义有类ABC和主函数main。程序文本中位于每行“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果

下列关于数据库设计的叙述中，正确的是()。

在下列原型所示的C++函数中，按“传值”方式传递参数的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于

模板对类型的参数化提供了很好的支持，因此()。

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

潞金融资产管理公司注册资本金为_______。

在我国社会主义市场经济条件下,如何正确运用集权制、分权制和均权制?

下列符合肺淤血的描述是

腹壁切口疝修补手术后第2天，伤口针眼处稍红肿，此时的处理措施是

铁路运输凡在行车工作中，因违反规章制度、违反劳动纪律、或技术设备不良及其他原因，造成人员伤亡、设备损坏，影响行车及危及行车安全的，均构成（）。

负责草拟比较重要的财务会计制度、规定、办法；解释、解答财务会计法规、制度中的重要问题；分析检查财务收支和预算的执行情况等，属于()专业职务的基本职责。

一个民族之所以作出这种或那种选择，其特定的原因包括()

，要限制宏命令的操作范围，可以在创建宏时定义()。

InterpretthefollowingpassagefromChineseintoEnglish.Startinterpretingatthesignalandstopatthesignal.Youmaytake

Wildducksandothermigratory(迁移的)birdscouldbeimportantcarriersofdeadlybirdflu,researcherssay.Evenso,theinfecti

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

二级C

NCRE全国计算机二级

有如下程序：#inc1ude＜iostream＞#inc1ude＜cstring＞usingnamespacestd;c1assMyString{public:charstr[80];

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

为了使模块尽可能独立，要求()。

下列关于数据库设计的叙述中，正确的是()。

在下列原型所示的C++函数中，按“传值”方式传递参数的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于

模板对类型的参数化提供了很好的支持，因此()。

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

潞金融资产管理公司注册资本金为_______。

在我国社会主义市场经济条件下,如何正确运用集权制、分权制和均权制?

下列符合肺淤血的描述是

腹壁切口疝修补手术后第2天，伤口针眼处稍红肿，此时的处理措施是

铁路运输凡在行车工作中，因违反规章制度、违反劳动纪律、或技术设备不良及其他原因，造成人员伤亡、设备损坏，影响行车及危及行车安全的，均构成（）。

负责草拟比较重要的财务会计制度、规定、办法；解释、解答财务会计法规、制度中的重要问题；分析检查财务收支和预算的执行情况等，属于()专业职务的基本职责。

一个民族之所以作出这种或那种选择，其特定的原因包括()

，要限制宏命令的操作范围，可以在创建宏时定义()。

InterpretthefollowingpassagefromChineseintoEnglish.Startinterpretingatthesignalandstopatthesignal.Youmaytake

Wildducksandothermigratory(迁移的)birdscouldbeimportantcarriersofdeadlybirdflu,researcherssay.Evenso,theinfecti

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