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

admin2011-06-10 75

问题一棵二叉树的前序遍历结果是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全国计算机二级

相关试题推荐

以下叙述中正确的是()。
数据库应用系统中的核心问题是()。
支持子程序调用的数据结构是()。
程序中头文件typel.h的内容是：　　#define　N　5　　　#define　M1　N*3　　　程序如下：　　#include"typel.h"　　　#define　M2　N　*2　　　main(　)　　　{　int　i；　　　i=M1+M2；　pr
以下叙述中正确的是
以下函数的功能是删除字符串s中的所有数字字符。请填空。　　vioddele(char*s)　　{　intn=0,i;　　　for(i=0;s[i];i++)　　　if(【】)　　　　　　s[n++]=s[i];　　　s[n]=【
下列叙述中正确的是
关系数据库的数据及更新操作必须遵循______等完整性规则。
下面描述中，不符合结构化程序设计风格的是
有以下程序，其中函数f的功能是将多个字符串按字典顺序排序#include＜string，h＞voidf(char*p[]，intn){char*t；inti，j；for(i=0；i＜n-

随机试题

A．喉头水肿B．手足抽搐C．气管塌陷D．甲状腺危象E．饮水呛咳甲亢患者行甲状腺次全切除术发生甲状旁腺损伤出现
临床上将肾上腺素用于强心，其结合的受体是
右半结肠癌区别于左半结肠癌的临床表现特点是
下列关于注销土地登记申请人的说法正确的是()。
下列关于商业银行次级债券的说法，不正确的是()。
技术转让合同包括()。
个人所购外汇，可以汇出境外、存入本人外汇储蓄账户，但是不能够携带出境。()
设函数f(x)在x＝1的某邻域内有定义，且满足｜f(x)－2ex｜≤(x－1)2，研究函数f(x)在x＝1处的可导性．
Whydoesthestudentspeakwiththeman?
Shoppinghasbecomeaverysecretandmysteriousaffair.Conspicuousconsumptiondoesnotlookgoodduringarecession,whichex

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是()。

数据库应用系统中的核心问题是()。

支持子程序调用的数据结构是()。

程序中头文件typel.h的内容是：　　#define　N　5　　　#define　M1　N3　　　程序如下：　　#include"typel.h"　　　#define　M2　N　2　　　main(　)　　　{　int　i；　　　i=M1+M2；　pr

以下叙述中正确的是

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

下列叙述中正确的是

关系数据库的数据及更新操作必须遵循______等完整性规则。

下面描述中，不符合结构化程序设计风格的是

有以下程序，其中函数f的功能是将多个字符串按字典顺序排序#include＜string，h＞voidf(charp[]，intn){chart；inti，j；for(i=0；i＜n-

A．喉头水肿B．手足抽搐C．气管塌陷D．甲状腺危象E．饮水呛咳甲亢患者行甲状腺次全切除术发生甲状旁腺损伤出现

临床上将肾上腺素用于强心，其结合的受体是

右半结肠癌区别于左半结肠癌的临床表现特点是

下列关于注销土地登记申请人的说法正确的是()。

下列关于商业银行次级债券的说法，不正确的是()。

技术转让合同包括()。

个人所购外汇，可以汇出境外、存入本人外汇储蓄账户，但是不能够携带出境。()

设函数f(x)在x＝1的某邻域内有定义，且满足｜f(x)－2ex｜≤(x－1)2，研究函数f(x)在x＝1处的可导性．

Whydoesthestudentspeakwiththeman?

Shoppinghasbecomeaverysecretandmysteriousaffair.Conspicuousconsumptiondoesnotlookgoodduringarecession,whichex

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是()。

数据库应用系统中的核心问题是()。

支持子程序调用的数据结构是()。

程序中头文件typel.h的内容是： #define N 5 #define M1 N*3 程序如下： #include"typel.h" #define M2 N *2 main( ) { int i； i=M1+M2； pr

以下叙述中正确的是

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

下列叙述中正确的是

关系数据库的数据及更新操作必须遵循______等完整性规则。

下面描述中，不符合结构化程序设计风格的是

有以下程序，其中函数f的功能是将多个字符串按字典顺序排序#include＜string，h＞voidf(char*p[]，intn){char*t；inti，j；for(i=0；i＜n-

A．喉头水肿B．手足抽搐C．气管塌陷D．甲状腺危象E．饮水呛咳甲亢患者行甲状腺次全切除术发生甲状旁腺损伤出现

临床上将肾上腺素用于强心，其结合的受体是

右半结肠癌区别于左半结肠癌的临床表现特点是

下列关于注销土地登记申请人的说法正确的是()。

下列关于商业银行次级债券的说法，不正确的是()。

技术转让合同包括()。

个人所购外汇，可以汇出境外、存入本人外汇储蓄账户，但是不能够携带出境。()

设函数f(x)在x＝1的某邻域内有定义，且满足｜f(x)－2ex｜≤(x－1)2，研究函数f(x)在x＝1处的可导性．

Whydoesthestudentspeakwiththeman?

Shoppinghasbecomeaverysecretandmysteriousaffair.Conspicuousconsumptiondoesnotlookgoodduringarecession,whichex

程序中头文件typel.h的内容是：　　#define　N　5　　　#define　M1　N3　　　程序如下：　　#include"typel.h"　　　#define　M2　N　2　　　main(　)　　　{　int　i；　　　i=M1+M2；　pr

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

有以下程序，其中函数f的功能是将多个字符串按字典顺序排序#include＜string，h＞voidf(charp[]，intn){chart；inti，j；for(i=0；i＜n-