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

admin2020-07-28 57

问题对如下二叉树

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面关于算法的叙述中，正确的是()。

在数据库管理技术的发展中，数据独立性最高的是()。

C语言规定，函数返回值的类型是()。

设有二叉树如下图所示：则后序序列为

患者腰痛以酸软为主，喜按喜揉，腰膝无力，遇劳更甚，卧则减轻。治疗应选用()

留样观察法中错误的叙述为

高某因与伊某的母亲有仇，故意致15岁的伊某重伤。在法庭开审理该案件时，伊某的母亲请求法庭判决被告人赔偿伊某医疗费等人民币3200元。请问，伊某的母亲处于何种诉讼地位?

合伙企业申请登记时，应向登记机关提交的文件有()。

“抽刀断水水更流，举杯消愁愁更愁”体现的情绪状态是()。

notspeakcallideaandwhatgardenhearquietdoeatnamesayAfarmersawanoldmangrow

中共中央在《关于进一步加强和改进公安工作的决定》中明确提出了“执法为民”是公安机关执法思想的核心。(　　)

Hewalkedso______thathemissedthelastbus.

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

二级C语言

NCRE全国计算机二级

下面关于算法的叙述中，正确的是()。

在数据库管理技术的发展中，数据独立性最高的是()。

C语言规定，函数返回值的类型是()。

设有二叉树如下图所示：则后序序列为

患者腰痛以酸软为主，喜按喜揉，腰膝无力，遇劳更甚，卧则减轻。治疗应选用()

留样观察法中错误的叙述为

高某因与伊某的母亲有仇，故意致15岁的伊某重伤。在法庭开审理该案件时，伊某的母亲请求法庭判决被告人赔偿伊某医疗费等人民币3200元。请问，伊某的母亲处于何种诉讼地位?

合伙企业申请登记时，应向登记机关提交的文件有()。

“抽刀断水水更流，举杯消愁愁更愁”体现的情绪状态是()。

notspeakcallideaandwhatgardenhearquietdoeatnamesayAfarmersawanoldmangrow

中共中央在《关于进一步加强和改进公安工作的决定》中明确提出了“执法为民”是公安机关执法思想的核心。( )

Hewalkedso______thathemissedthelastbus.

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

中共中央在《关于进一步加强和改进公安工作的决定》中明确提出了“执法为民”是公安机关执法思想的核心。(　　)