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

admin2019-08-18 35

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/29f0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

如果定义floata[10],x;则以下叙述中正确的是

对于一个正常运行的C程序，以下叙述中正确的是

有以下程序#include#includestructA{inta;charb[10];doublec;};voidf(structAt);main(){structAa={1001,"ZhangDa",109

有以下程序#includevoidfun(inta,intn)/fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;

对下列二叉树进行前序遍历的结果为

面向对象方法中，继承是指()。

若有以下函数首部intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()。

广西壮族自治区人口占全国人口总量的3.5％，居全国第十一位。人口平均密度约为202人／平方千米，但人口分布不均匀，人口密度最大的是()。

A．血栓栓塞B．脂肪栓塞C．空气栓塞D．羊水栓塞E．肿瘤栓塞沉箱病

某病人的外周血淋巴细胞用免疫标记的抗Ig和抗CD3检测，结果显示均为阴性。该患者可能患

属于局部麻醉药的是（　　）。

患者，女性，47岁。十二指肠溃疡急性穿孔。行毕Ⅱ式胃大部切除术后第1天，护士查房时见胃管内吸出咖啡色胃液约280ml。正确的处理是

某企业预算年度计划以股本的10％向投资者分配利润，计划计提10％的法定盈余公积金，并新增未分配利润800万元。企业股本为10000万元，所得税税率为25％，则企业实现的目标利润额为()万元。

两个以上行政机关共同行使行政职权时侵犯公民、法人和其他组织的合法权益造成损害的，共同行使行政职权的行政机关的上级机关为赔偿义务机关。()

左边的图形由若干个元素组成。右边的备选图形中只有一个是由组成左边图形的元素组成，请选出这一个。注意，组成新的图形时，只能在同一平面上，方向、位置可能出现变化。

下面是有关PC机性能的叙述，其中错误的是(　　　)。

假定(AL)=85H，(CH)=29H，依次执行SUB　　AL，CH和DAS指令后，AL的值为______。

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

二级C语言

NCRE全国计算机二级

如果定义floata[10],x;则以下叙述中正确的是

对于一个正常运行的C程序，以下叙述中正确的是

有以下程序#include#includestructA{inta;charb[10];doublec;};voidf(structAt);main(){structAa={1001,"ZhangDa",109

有以下程序#includevoidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;

对下列二叉树进行前序遍历的结果为

面向对象方法中，继承是指()。

若有以下函数首部intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()。

广西壮族自治区人口占全国人口总量的3.5％，居全国第十一位。人口平均密度约为202人／平方千米，但人口分布不均匀，人口密度最大的是()。

A．血栓栓塞B．脂肪栓塞C．空气栓塞D．羊水栓塞E．肿瘤栓塞沉箱病

某病人的外周血淋巴细胞用免疫标记的抗Ig和抗CD3检测，结果显示均为阴性。该患者可能患

属于局部麻醉药的是（ ）。

患者，女性，47岁。十二指肠溃疡急性穿孔。行毕Ⅱ式胃大部切除术后第1天，护士查房时见胃管内吸出咖啡色胃液约280ml。正确的处理是

某企业预算年度计划以股本的10％向投资者分配利润，计划计提10％的法定盈余公积金，并新增未分配利润800万元。企业股本为10000万元，所得税税率为25％，则企业实现的目标利润额为()万元。

两个以上行政机关共同行使行政职权时侵犯公民、法人和其他组织的合法权益造成损害的，共同行使行政职权的行政机关的上级机关为赔偿义务机关。()

左边的图形由若干个元素组成。右边的备选图形中只有一个是由组成左边图形的元素组成，请选出这一个。注意，组成新的图形时，只能在同一平面上，方向、位置可能出现变化。

下面是有关PC机性能的叙述，其中错误的是( )。

假定(AL)=85H，(CH)=29H，依次执行SUB AL，CH和DAS指令后，AL的值为______。

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

有以下程序#includevoidfun(inta,intn)/fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;

属于局部麻醉药的是（　　）。

下面是有关PC机性能的叙述，其中错误的是(　　　)。

假定(AL)=85H，(CH)=29H，依次执行SUB　　AL，CH和DAS指令后，AL的值为______。