一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

admin2013-02-23 55

问题一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

选项 A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC

答案B

解析由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为cBEFDA。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。#include＜stdio.h＞main(){intk=17;printf("%d,%o,%x\n",k,k,k);}
有以下程序：main(){inta=1,b=2,m=0,n=0,k;k=(n=b＞a)||(m=a＜b);printf("%d,%d\n",k,m);}程序运行后的输出结果是()。
下列循环的循环次数是______。intk=2;while(k=0)printf["%d",k);k--;printf("\n");
x、y、x均为int型变量，描述“x、y和z中至少有两个为正数”的表达式是______。
下面程序执行后输出的结果是【】。intm=13；intfun(intx,inty){intm+3;return(x*y-m);}main(){inta=7,b,5;
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。
下列关于单目运算符++、--的叙述中正确的是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是　______。
在计算机中，算法是指()
以下程序的功能是输入任意整数给n后，输出n行由大写字母A开始构成的三角形字符阵列图形。例如，输入整数5时(注意：n不得大于10)，程序运行结果如下：ABCDEFGHIJKLMNO

随机试题

患者男，33岁。胸闷、气短、咳嗽、咳痰2个月，进行性加重。查体：血压120／80mmHg，颈静脉怒张，双肺底可闻及湿啰音，心脏向左下扩大，心率110次／分，可及奔马律，肝肋下3cm，双下肢水肿。肌钙蛋白正常。为明确诊断，应首选下列检查中的
A、由卫生行政部门给予处分，没收违法所得B、由工商行政管理部门处1万元以上20万元以下的罚款C、由卫生行政部门吊销其执业证书D、依法追究刑事责任E、依法承担赔偿责任医疗机构违反法律规定，给药品使用者造成损害的
滚痰丸的适应证是小陷胸汤的适应证是
纳税人真实负担的有效税率是()税率。
根据《水电工程设计概算编制办法及计算标准》(国家经济贸易委员会2002年第78号公告)，社会保障及企业计提费属于()。
导游人员资格证书由()印制。
小河在服现役期间因公三级致残，后回到家乡进行分散安置，当地职工月平均工资为4000元。根据《军人抚恤优待条例》的规定，小河能享受的护理费标准为()。
某年甲企业的利润比乙企业少200万元，甲、乙、丙_二企业的利润之比为5：6：7．问该年丙企业的利润为多少万元?
众所周知，西医利用现代科学技术手段可以解决很多中医无法解决的病症，而中医依靠对人体经络和气血的特殊理解也治愈了很多令西医束手无策的难题。据此，针对某些复杂疾病，很多人认为中西医结合的治疗方法是有必要的。上述这些人在论断时作的假设是(
Evidenceofthebenefitsthatvolunteeringcanbringolderpeoplecontinuestorollin."Volunteershaveimprovedphysicalands

最新回复(0)

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()。#include＜stdio.h＞main(){intk=17;printf("%d,%o,%x\n",k,k,k);}

有以下程序：main(){inta=1,b=2,m=0,n=0,k;k=(n=b＞a)||(m=a＜b);printf("%d,%d\n",k,m);}程序运行后的输出结果是()。

下列循环的循环次数是______。intk=2;while(k=0)printf["%d",k);k--;printf("\n");

x、y、x均为int型变量，描述“x、y和z中至少有两个为正数”的表达式是______。

下面程序执行后输出的结果是【】。intm=13；intfun(intx,inty){intm+3;return(x*y-m);}main(){inta=7,b,5;

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。

下列关于单目运算符++、--的叙述中正确的是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______。

在计算机中，算法是指()

以下程序的功能是输入任意整数给n后，输出n行由大写字母A开始构成的三角形字符阵列图形。例如，输入整数5时(注意：n不得大于10)，程序运行结果如下：ABCDEFGHIJKLMNO

A、由卫生行政部门给予处分，没收违法所得B、由工商行政管理部门处1万元以上20万元以下的罚款C、由卫生行政部门吊销其执业证书D、依法追究刑事责任E、依法承担赔偿责任医疗机构违反法律规定，给药品使用者造成损害的

滚痰丸的适应证是小陷胸汤的适应证是

纳税人真实负担的有效税率是()税率。

根据《水电工程设计概算编制办法及计算标准》(国家经济贸易委员会2002年第78号公告)，社会保障及企业计提费属于()。

导游人员资格证书由()印制。

小河在服现役期间因公三级致残，后回到家乡进行分散安置，当地职工月平均工资为4000元。根据《军人抚恤优待条例》的规定，小河能享受的护理费标准为()。

某年甲企业的利润比乙企业少200万元，甲、乙、丙_二企业的利润之比为5：6：7．问该年丙企业的利润为多少万元?

Evidenceofthebenefitsthatvolunteeringcanbringolderpeoplecontinuestorollin."Volunteershaveimprovedphysicalands

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是　______。