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

admin2011-06-10 22

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设在窗体模块中有如下类型定义：PublicTypeRecnumAsIntegernameAsStringEndType下面关于这一类型定义的叙述中正确的是()。
窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下：PrivateSubText1KeyUp(KeyCodeAsInteger，ShiftAsInteger)DimcAs
下面程序和运行运行结果是【　】。voidswap(int*a,int*b)　　{int*t;　　　t=a;a=b;b=t;　　}　　main()　　{intx=3,y=5,*p=＆x,*q=＆y;　　　swap(p
用十六进制给存储器中的字节地址进行编号，若地址编号从0000到FFFF，则该存储器的容量为【　】KB。
以下选项中不能正确把cl定义成结构体变量的是
下列选项中，不能用作标识符的是
若按功能划分，软件测试的方法通常分为白盒测试方法和【】测试方法。
结构化程序设计的3种基本结构分别是顺序、选择和______。
在软件测试设计中，软件测试的主要目的是()。
在E-R图中，用来表示实体的图形是______。

随机试题

财政购买性支出的特点有()。
既治风热目赤，又治肝热目赤的药物是
营养性巨幼细胞贫血中单纯维生素B12缺乏时，不宜加用
女性，65岁，右膝疼痛，活动受限3年，加重2个月。查体：体温正常，跛行，右膝关节活动明显受限，关节周围组织肿胀，血沉18mm/h。初步诊断应该考虑
合同法规定撤销权人自知道撤销原因之日起1年内不行使撤销权其撤销权消灭。该规定属于()。
重大质量事故由()组织调查组进行调查。
钢管混凝土拱桥拱肋安装可采用()。
依次填入文中横线处的语句，顺序恰当的一项是：“土豪”二字重点在“土”，重外在、喜奢华、好显摆，表达着一种与富裕的经济状况不相匹配的素质修养、行事风格以及外在气质。_______。_______。______，_______，是一种来自骨子里的自卑
PhevosandAthena______.WhyAthenschosePhevosandAthenaastheirofficialmascots?
EmployeesofWatermanTech,Inc.,onlyoneof______hasanysortofsportsbackground,wereplacedlastintheregionalsoftbal

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设在窗体模块中有如下类型定义：PublicTypeRecnumAsIntegernameAsStringEndType下面关于这一类型定义的叙述中正确的是()。

窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下：PrivateSubText1KeyUp(KeyCodeAsInteger，ShiftAsInteger)DimcAs

下面程序和运行运行结果是【　】。voidswap(inta,intb)　　{intt;　　　t=a;a=b;b=t;　　}　　main()　　{intx=3,y=5,p=＆x,*q=＆y;　　　swap(p

用十六进制给存储器中的字节地址进行编号，若地址编号从0000到FFFF，则该存储器的容量为【　】KB。

以下选项中不能正确把cl定义成结构体变量的是

下列选项中，不能用作标识符的是

若按功能划分，软件测试的方法通常分为白盒测试方法和【】测试方法。

结构化程序设计的3种基本结构分别是顺序、选择和______。

在软件测试设计中，软件测试的主要目的是()。

在E-R图中，用来表示实体的图形是______。

财政购买性支出的特点有()。

既治风热目赤，又治肝热目赤的药物是

营养性巨幼细胞贫血中单纯维生素B12缺乏时，不宜加用

女性，65岁，右膝疼痛，活动受限3年，加重2个月。查体：体温正常，跛行，右膝关节活动明显受限，关节周围组织肿胀，血沉18mm/h。初步诊断应该考虑

合同法规定撤销权人自知道撤销原因之日起1年内不行使撤销权其撤销权消灭。该规定属于()。

重大质量事故由()组织调查组进行调查。

钢管混凝土拱桥拱肋安装可采用()。

依次填入文中横线处的语句，顺序恰当的一项是：“土豪”二字重点在“土”，重外在、喜奢华、好显摆，表达着一种与富裕的经济状况不相匹配的素质修养、行事风格以及外在气质。___。_。，___，是一种来自骨子里的自卑

PhevosandAthena______.WhyAthenschosePhevosandAthenaastheirofficialmascots?

EmployeesofWatermanTech,Inc.,onlyoneof______hasanysortofsportsbackground,wereplacedlastintheregionalsoftbal

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

二级C语言

NCRE全国计算机二级

设在窗体模块中有如下类型定义：PublicTypeRecnumAsIntegernameAsStringEndType下面关于这一类型定义的叙述中正确的是()。

窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下：PrivateSubText1KeyUp(KeyCodeAsInteger，ShiftAsInteger)DimcAs

下面程序和运行运行结果是【 】。voidswap(int*a,int*b) {int*t; t=a;a=b;b=t; } main() {intx=3,y=5,*p=＆x,*q=＆y; swap(p

用十六进制给存储器中的字节地址进行编号，若地址编号从0000到FFFF，则该存储器的容量为【 】KB。

以下选项中不能正确把cl定义成结构体变量的是

下列选项中，不能用作标识符的是

若按功能划分，软件测试的方法通常分为白盒测试方法和【】测试方法。

结构化程序设计的3种基本结构分别是顺序、选择和______。

在软件测试设计中，软件测试的主要目的是()。

在E-R图中，用来表示实体的图形是______。

财政购买性支出的特点有()。

既治风热目赤，又治肝热目赤的药物是

营养性巨幼细胞贫血中单纯维生素B12缺乏时，不宜加用

女性，65岁，右膝疼痛，活动受限3年，加重2个月。查体：体温正常，跛行，右膝关节活动明显受限，关节周围组织肿胀，血沉18mm/h。初步诊断应该考虑

合同法规定撤销权人自知道撤销原因之日起1年内不行使撤销权其撤销权消灭。该规定属于()。

重大质量事故由()组织调查组进行调查。

钢管混凝土拱桥拱肋安装可采用()。

PhevosandAthena______.WhyAthenschosePhevosandAthenaastheirofficialmascots?

EmployeesofWatermanTech,Inc.,onlyoneof______hasanysortofsportsbackground,wereplacedlastintheregionalsoftbal

下面程序和运行运行结果是【　】。voidswap(inta,intb)　　{intt;　　　t=a;a=b;b=t;　　}　　main()　　{intx=3,y=5,p=＆x,*q=＆y;　　　swap(p

用十六进制给存储器中的字节地址进行编号，若地址编号从0000到FFFF，则该存储器的容量为【　】KB。