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

admin2011-06-10 52

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

窗体上有Command1、Command2两个命令按钮。现编写以下程序：OptionBase0Dima()AsInteger，mAsIntegerPrivateSubCommand1Chek()
下列关于通用对话框CommonDialog1的叙述中，错误的是()。
fun()函数的功能是首先对a所指的N行N列的矩阵，找出各行中的最大的数，再求这N个最大值中的最小的那个数作为函数值返回，请填空。　　#include＜stdio.h＞　　#defineN100　　intfun(int(*a)[
有以下程序：　　main(　)　　　{　int　aa[4][4]={　{1，2，3，4}，{5，6，7，8}，{3，9，10，2}，{4，2，9，6}　}；　　　int　i，s=0；　　　for(i=0；i＜4;i++)　s+=aa[i][1]；　　　pr
有以下程序：　　　　　main(　)　　　　　{　char　a[　]={‘a’，‘b’，‘c’，‘d’，‘e’，‘f’，‘g’，‘h’，‘\0’}；int　i，j；　　　　　i=sizeof(a)；j=strlen(a)；　　　　　printf("%d，%
以下函数的功能是删除字符串s中的所有数字字符。请填空。　　vioddele(char*s)　　{　intn=0,i;　　　for(i=0;s[i];i++)　　　if(【】)　　　　　　s[n++]=s[i];　　　s[n]=【
以下程序中，能够通过调用函数fun，使main函数中的指针变量p指向一个合法的整型单元的是
计算机的运算速度可以用MIPS来描述，1MIPS是指每秒执行【　】条指令。
以下程序的功能是：删去一维数组中所有相同的数，使相同的数只剩一个。数组中的数已按由小到大的顺序排列，函数fun返回删除后数组中数据的个数。例如，若一维数组中的数据是：22234456
在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。

随机试题

肿瘤产生肾素，引起高血压，下列正确的是
患者头微痛，恶寒无汗，咳嗽痰稀，鼻塞嗌干，舌苔白，脉弦。治疗应选用（　　）。
固定桥的固位体应具有以下哪些特点?()
为建筑内部装修防火工程进行验收时，应对电气设备及灯具的设置例行检查。在对某建筑的内装修工程检查时，下列检查结果中，不符合现行国家消防技术标准规定的是()。
某市横店影视城设置在高层民用建筑五层，该影视城观众厅的建筑面积不宜大于()m2，且一个厅、室的疏散门不少于2个。
密歇根大学的尤里奇教授采用四象限法将人力资源管理者扮演的角色划分为四种，其中既关注未来又关注人员的象限对应的角色是()。
根据合同法律制度的规定，下列关于租赁合同解除的表述中，正确的有()。
【26】【34】
A、 B、 C、 B
Chemistrydidnotemergeasascienceuntilafterthescientificrevolutionintheseventeenthcenturyandthenonlyratherslow

最新回复(0)

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

二级C语言

NCRE全国计算机二级

窗体上有Command1、Command2两个命令按钮。现编写以下程序：OptionBase0Dima()AsInteger，mAsIntegerPrivateSubCommand1Chek()

下列关于通用对话框CommonDialog1的叙述中，错误的是()。

fun()函数的功能是首先对a所指的N行N列的矩阵，找出各行中的最大的数，再求这N个最大值中的最小的那个数作为函数值返回，请填空。 #include＜stdio.h＞ #defineN100 intfun(int(*a)[

有以下程序： main( ) { int aa[4][4]={ {1，2，3，4}，{5，6，7，8}，{3，9，10，2}，{4，2，9，6} }； int i，s=0； for(i=0；i＜4;i++) s+=aa[i][1]； pr

有以下程序： main( ) { char a[ ]={‘a’，‘b’，‘c’，‘d’，‘e’，‘f’，‘g’，‘h’，‘\0’}；int i，j； i=sizeof(a)；j=strlen(a)； printf("%d，%

以下函数的功能是删除字符串s中的所有数字字符。请填空。 vioddele(char*s) { intn=0,i; for(i=0;s[i];i++) if(【】) s[n++]=s[i]; s[n]=【

以下程序中，能够通过调用函数fun，使main函数中的指针变量p指向一个合法的整型单元的是

计算机的运算速度可以用MIPS来描述，1MIPS是指每秒执行【 】条指令。

以下程序的功能是：删去一维数组中所有相同的数，使相同的数只剩一个。数组中的数已按由小到大的顺序排列，函数fun返回删除后数组中数据的个数。例如，若一维数组中的数据是：22234456

在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。

肿瘤产生肾素，引起高血压，下列正确的是

患者头微痛，恶寒无汗，咳嗽痰稀，鼻塞嗌干，舌苔白，脉弦。治疗应选用（ ）。

固定桥的固位体应具有以下哪些特点?()

为建筑内部装修防火工程进行验收时，应对电气设备及灯具的设置例行检查。在对某建筑的内装修工程检查时，下列检查结果中，不符合现行国家消防技术标准规定的是()。

某市横店影视城设置在高层民用建筑五层，该影视城观众厅的建筑面积不宜大于()m2，且一个厅、室的疏散门不少于2个。

密歇根大学的尤里奇教授采用四象限法将人力资源管理者扮演的角色划分为四种，其中既关注未来又关注人员的象限对应的角色是()。

根据合同法律制度的规定，下列关于租赁合同解除的表述中，正确的有()。

【26】【34】

A、 B、 C、 B

Chemistrydidnotemergeasascienceuntilafterthescientificrevolutionintheseventeenthcenturyandthenonlyratherslow

fun()函数的功能是首先对a所指的N行N列的矩阵，找出各行中的最大的数，再求这N个最大值中的最小的那个数作为函数值返回，请填空。　　#include＜stdio.h＞　　#defineN100　　intfun(int(*a)[

有以下程序：　　main(　)　　　{　int　aa[4][4]={　{1，2，3，4}，{5，6，7，8}，{3，9，10，2}，{4，2，9，6}　}；　　　int　i，s=0；　　　for(i=0；i＜4;i++)　s+=aa[i][1]；　　　pr

有以下程序：　　　　　main(　)　　　　　{　char　a[　]={‘a’，‘b’，‘c’，‘d’，‘e’，‘f’，‘g’，‘h’，‘\0’}；int　i，j；　　　　　i=sizeof(a)；j=strlen(a)；　　　　　printf("%d，%

以下函数的功能是删除字符串s中的所有数字字符。请填空。　　vioddele(char*s)　　{　intn=0,i;　　　for(i=0;s[i];i++)　　　if(【】)　　　　　　s[n++]=s[i];　　　s[n]=【

计算机的运算速度可以用MIPS来描述，1MIPS是指每秒执行【　】条指令。

患者头微痛，恶寒无汗，咳嗽痰稀，鼻塞嗌干，舌苔白，脉弦。治疗应选用（　　）。