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

admin2020-05-19 44

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下述程序的输出结果是()。#includevoidmain(){inta[5]={1，2，3，4，5}；int*p=a，**q=&p；printf("％d",*(p++))；prin

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，关系T=πS#，C#(SC)／C表示()。

以下能正确定义一维数组的选项是

下面不属于软件测试实施步骤的是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

下列哪些急腹症在诊断有困难时可采用诊断性腹腔穿刺

锁骨骨折最易损伤

为预防早产儿感染，工作人员最重要的措施是（）

是药物进入体循环的量与所给剂量的比值称为是体内药量按血浆中同样浓度分布时所需体液的总体积为

下列说法错误的是()

(Ⅰ)设0＜x＜+∞，证明存在η，0＜η＜1，使；(Ⅱ)求η关于x的函数关系的具体表达式η=η(x)，并求出当0＜x＜+∞时函数η(x)的值域．可逆线性变换X=Cz(其中z=（z1，z2，z3）T)，C是三阶可逆矩阵)，它将f(x1

It’sthefirstquestionparentsaskwhentheirchildisdiagnosedwithautism(自闭症).Willhisfuturebrothersorsistershavea

SoonafterhereachedAustralia,CaptainCook______todrawthemapofthe.eastcoast.

【B1】【B9】

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

二级C语言

NCRE全国计算机二级

下述程序的输出结果是()。#includevoidmain(){inta[5]={1，2，3，4，5}；int*p=a，**q=&p；printf("％d",*(p++))；prin

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，关系T=πS#，C#(SC)／C表示()。

以下能正确定义一维数组的选项是

下面不属于软件测试实施步骤的是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

下列哪些急腹症在诊断有困难时可采用诊断性腹腔穿刺

锁骨骨折最易损伤

为预防早产儿感染，工作人员最重要的措施是（）

是药物进入体循环的量与所给剂量的比值称为是体内药量按血浆中同样浓度分布时所需体液的总体积为

下列说法错误的是()

(Ⅰ)设0＜x＜+∞，证明存在η，0＜η＜1，使；(Ⅱ)求η关于x的函数关系的具体表达式η=η(x)，并求出当0＜x＜+∞时函数η(x)的值域．可逆线性变换X=Cz(其中z=（z1，z2，z3）T)，C是三阶可逆矩阵)，它将f(x1

It’sthefirstquestionparentsaskwhentheirchildisdiagnosedwithautism(自闭症).Willhisfuturebrothersorsistershavea

SoonafterhereachedAustralia,CaptainCook______todrawthemapofthe.eastcoast.

【B1】【B9】

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