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

admin2020-07-28 68

问题对如下二叉树

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，该函数的功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：W

若有代数式(其中e仅代表自然对数的底数，不是变量)，则下列能够正确表示该代数式的C语言表达式是()。

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

下列方法中，不属于软件调试方法的是()。

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

某系统结构图如下图所示（图中n≥5），该系统结构图的宽度是

审美活动的存在，为审美主体和以下哪个选项提供了现实依据()

下述哪项是游离移植

患者，男，26岁。车祸后呼吸窘迫，来医院急诊。查体：右胸部饱满，呼吸音消失，叩诊呈鼓音，右胸部有骨擦音、皮下气肿。首要的急救措施是

医学科研中的人体实验必须坚持

某银行与某投资公司签订了保证合同，该合同应当包括()。

吴某凶伤害本县公安局局长李某的儿子而被该县公安局立案侦查，吴某在诉讼过程中申请李某回避，李某的回避应当由谁决定?()

马克思主义的正式诞生是在()。

[*]

互联网面临着IP地址短缺的问题，下列技术(61)不是解决lP地址短缺方案。

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

二级C语言

NCRE全国计算机二级

请编写函数fun，该函数的功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：W

若有代数式(其中e仅代表自然对数的底数，不是变量)，则下列能够正确表示该代数式的C语言表达式是()。

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

下列方法中，不属于软件调试方法的是()。

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

某系统结构图如下图所示（图中n≥5），该系统结构图的宽度是

审美活动的存在，为审美主体和以下哪个选项提供了现实依据()

下述哪项是游离移植

患者，男，26岁。车祸后呼吸窘迫，来医院急诊。查体：右胸部饱满，呼吸音消失，叩诊呈鼓音，右胸部有骨擦音、皮下气肿。首要的急救措施是

医学科研中的人体实验必须坚持

某银行与某投资公司签订了保证合同，该合同应当包括()。

吴某凶伤害本县公安局局长李某的儿子而被该县公安局立案侦查，吴某在诉讼过程中申请李某回避，李某的回避应当由谁决定?()

马克思主义的正式诞生是在()。

[*]

互联网面临着IP地址短缺的问题，下列技术(61)不是解决lP地址短缺方案。

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