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

admin2018-11-21 61

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若输入21、23、34、11、2、6，则以下程序的运行结果【】。main(){inti；char+p，num[6]；for(i=0；i＜5；i++)scanf("%d，"，&num[i])；scanf("%d"，&

有以下程序：main(){intm=0256,n=256;printf("%o%o\n’,m,n);}程序运行后的输出结果是()。

若变量已正确说明为float型，要通过scanf("%f%f%f"，&a，&b，&c)；给a赋值10.0，b赋值22.0，c赋值33.0，下列不正确的输入形式是()。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

下列程序执行后输出结果是()main(){chararr[2][4]；strcpy(arr，"you")；strcpy(arr，[1]，"me")；arr[0][3]＝’&’；printf(

软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。

执行以下语句的结果为______。intx=3,y;intpx=&x;y=px++;

下列叙述中正确的是______。

—个关系表的行称为[]。

在下列关于二叉树的叙述中，正确的一条是______。

对诊断肾阳虚证最无意义的是

连接在同一交换机，属于不同VLAN的计算机要通信，必须＿＿＿＿＿＿。

A、friendB、legalC、featureD、receiveA画线部分读[e]，其他选项的画线部分读[i：]。

胸锁乳突肌瘫痪损伤的神经是

某女，40岁，低热，双手腕、掌指、近指关节肿痛，伴晨僵每天2小时以上，病史5年，加重2个月。查体示双手腕关节、掌指关节肿胀，双手手指尺侧偏斜，屈曲畸形。控制病情发展，缓解病情治疗的最佳药物是

[2000年第127题]供残疾人使用的门厅、过厅及走道等地面有高差时，应设坡道，在改造的建筑中这段坡道若采用1／8坡，则每段坡道的允许水平长度应为：

下列关于敏感性分析的表述，正确的有()。

Wheredoesthemangethisjob?

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

二级C语言

NCRE全国计算机二级

若输入21、23、34、11、2、6，则以下程序的运行结果【】。main(){inti；char+p，num[6]；for(i=0；i＜5；i++)scanf("%d，"，&num[i])；scanf("%d"，&

有以下程序：main(){intm=0256,n=256;printf("%o%o\n’,m,n);}程序运行后的输出结果是()。

若变量已正确说明为float型，要通过scanf("%f%f%f"，&a，&b，&c)；给a赋值10.0，b赋值22.0，c赋值33.0，下列不正确的输入形式是()。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

下列程序执行后输出结果是()main(){chararr[2][4]；strcpy(arr，"you")；strcpy(arr，[1]，"me")；arr[0][3]＝’&’；printf(

软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。

执行以下语句的结果为______。intx=3,y;int*px=&x;y=*px++;

下列叙述中正确的是______。

—个关系表的行称为[]。

在下列关于二叉树的叙述中，正确的一条是______。

对诊断肾阳虚证最无意义的是

连接在同一交换机，属于不同VLAN的计算机要通信，必须＿＿＿＿＿＿。

A、friendB、legalC、featureD、receiveA画线部分读[e]，其他选项的画线部分读[i：]。

胸锁乳突肌瘫痪损伤的神经是

某女，40岁，低热，双手腕、掌指、近指关节肿痛，伴晨僵每天2小时以上，病史5年，加重2个月。查体示双手腕关节、掌指关节肿胀，双手手指尺侧偏斜，屈曲畸形。控制病情发展，缓解病情治疗的最佳药物是

[2000年第127题]供残疾人使用的门厅、过厅及走道等地面有高差时，应设坡道，在改造的建筑中这段坡道若采用1／8坡，则每段坡道的允许水平长度应为：

下列关于敏感性分析的表述，正确的有()。

Wheredoesthemangethisjob?

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

执行以下语句的结果为______。intx=3,y;intpx=&x;y=px++;