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

admin2020-01-02 54

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下描述中，不是线性表顺序存储结构特征的是()。

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

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

有下面的程序段：x=InputBox(“字符串”，“输入”，“请输入”)Printx如果执行上面程序段时没有从键盘输入任何内容就直接按了回车键，则输出内容是()。

设变量x的值是845，则下面语句的输出是()。Printx＼100+(xMod100)＼10+xMod10

在数据管理技术发展的三个阶段中，数据共享最好的是()。

为了实现对象的自动拖放，应该设置该对象的一个属性。下面设置中正确的是

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

下列队列的描述中，正确的是()。

A．牙齿萌出迟缓，乳牙滞留，牙列发育不良，釉质基质形成及钙化受阻B．佝偻病C．唇炎、口角炎、舌乳头肥厚或裂底，牙齿、颌面生长停滞D．水痘E．坏血病维生素A缺乏可引起

某风景名胜区需建设采暖锅炉。锅炉燃料为天然气，经估算模式计算，其排放污染物最大地面质量浓度占标率(Pmax)为8．0％。根据《环境影响评价技术导则一大气环境》，该项目的大气环境影响评价工作等级为()。

某企业本月期初库存材料为8000000元，材料成本差异账户借方余额500000元。本月2日发出委托加工材料的计划成本为800000元，月内收回的加工材料计划成本1000000元，实际成本1020400元；本月购入材料的实际成本2100000元，计划成本20

组织外部环境的具体环境不包括()。

(2014·湖南)教育形成自己相对独立形态的标志是()

人民代表大会是我国立法机关和国家权力机关。()

如图所示，梯形ABCD的对角线AC上BD，其中AD=1/2，BC=3，AC=14/5，BD=2．1。问梯形ABCD的高AE的值是：

Readthearticlebelowaboutcareersinchildren’sbookpublishingandthequestionsontheoppositepage.Foreachquestion

AreweatthebeginningofanotherAgeofExploration?Perhapsevenmoreimportant,areweatthebeginningof【C1】______AgeofC

Whenwasthefirstactualradiobroadcastmade?

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

二级VB

NCRE全国计算机二级

以下描述中，不是线性表顺序存储结构特征的是()。

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

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

有下面的程序段：x=InputBox(“字符串”，“输入”，“请输入”)Printx如果执行上面程序段时没有从键盘输入任何内容就直接按了回车键，则输出内容是()。

设变量x的值是845，则下面语句的输出是()。Printx＼100+(xMod100)＼10+xMod10

在数据管理技术发展的三个阶段中，数据共享最好的是()。

为了实现对象的自动拖放，应该设置该对象的一个属性。下面设置中正确的是

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

下列队列的描述中，正确的是()。

A．牙齿萌出迟缓，乳牙滞留，牙列发育不良，釉质基质形成及钙化受阻B．佝偻病C．唇炎、口角炎、舌乳头肥厚或裂底，牙齿、颌面生长停滞D．水痘E．坏血病维生素A缺乏可引起

某风景名胜区需建设采暖锅炉。锅炉燃料为天然气，经估算模式计算，其排放污染物最大地面质量浓度占标率(Pmax)为8．0％。根据《环境影响评价技术导则一大气环境》，该项目的大气环境影响评价工作等级为()。

某企业本月期初库存材料为8000000元，材料成本差异账户借方余额500000元。本月2日发出委托加工材料的计划成本为800000元，月内收回的加工材料计划成本1000000元，实际成本1020400元；本月购入材料的实际成本2100000元，计划成本20

组织外部环境的具体环境不包括()。

(2014·湖南)教育形成自己相对独立形态的标志是()

人民代表大会是我国立法机关和国家权力机关。()

如图所示，梯形ABCD的对角线AC上BD，其中AD=1/2，BC=3，AC=14/5，BD=2．1。问梯形ABCD的高AE的值是：

Readthearticlebelowaboutcareersinchildren’sbookpublishingandthequestionsontheoppositepage.Foreachquestion

AreweatthebeginningofanotherAgeofExploration?Perhapsevenmoreimportant,areweatthebeginningof【C1】______AgeofC

Whenwasthefirstactualradiobroadcastmade?

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