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

admin2020-11-11 42

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doublebt[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1：(3)b[i+2]=b[i]+b[i+
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intn)，求出n×n矩阵的对角线数字的平方和。如果n为奇数，则对角线交叉部位数字只参与一次计算。注意：请勿改动主函数main与其他函数中的任何内容，仅在函数fun的花
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数sum(intn)计算在n范围内，能被7和11整除的所有整数的和(包括n在内)。注意：不能修改程序的其他部分，只能补充sum()函数。#in
执行下列语句：#include＜iostream＞usingnamespacestd；intmain(){intx=3；if(x=5)cout＜＜x++＜＜endl；e
下列程序段中包含4个函数。其中具有隐含this指针的是()。intfun1()；classTest{public:intfun2()；friendintfun3()：static
有如下程序：#include＜iostream＞usingnamespacestd；classBase{public：virtualvoidShow(){cout＜＜’B’；}}；
在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为()。
下列循环语句中有语法错误的是
学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

随机试题

上海徐家汇天主教堂是远东地区最大的天主教堂之一，属于()。
事业单位专用基金的管理原则有()
在Word2003中，图片与文字的环绕方式没有______。
麝香的功效有()(2007年第125题)
《票据法》中所指的票据包括()。
商品分拣采用适当的方式和手段，从储存的商品中分拣出客户所需要的商品。分拣商品一般采取两种方式来操作：其一是______，其二是______。
新课程背景下的教师观强调，在对待自我上，教师应()。
针对近期儿童性侵害案(事)件频发，引起社会广泛关注的情况，某派出所拟开展一次以“预防性侵害”为主题的安全教育。根据图1、图2所显示的调查结果，该派出所应选择的最有效途径是()。
某单位有18名男员工和14名女员工，分为3个科室，每个科室至少有5名男员工和2名女员工，且女员工的人数都不多于男员工，问一个科室最多可以有多少名员工?
【S1】【S10】

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doublebt[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1：(3)b[i+2]=b[i]+b[i+

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数sum(intn)计算在n范围内，能被7和11整除的所有整数的和(包括n在内)。注意：不能修改程序的其他部分，只能补充sum()函数。#in

执行下列语句：#include＜iostream＞usingnamespacestd；intmain(){intx=3；if(x=5)cout＜＜x++＜＜endl；e

下列程序段中包含4个函数。其中具有隐含this指针的是()。intfun1()；classTest{public:intfun2()；friendintfun3()：static

有如下程序：#include＜iostream＞usingnamespacestd；classBase{public：virtualvoidShow(){cout＜＜’B’；}}；

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为()。

下列循环语句中有语法错误的是

学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

上海徐家汇天主教堂是远东地区最大的天主教堂之一，属于()。

事业单位专用基金的管理原则有()

在Word2003中，图片与文字的环绕方式没有______。

麝香的功效有()(2007年第125题)

《票据法》中所指的票据包括()。

商品分拣采用适当的方式和手段，从储存的商品中分拣出客户所需要的商品。分拣商品一般采取两种方式来操作：其一是______，其二是______。

新课程背景下的教师观强调，在对待自我上，教师应()。

针对近期儿童性侵害案(事)件频发，引起社会广泛关注的情况，某派出所拟开展一次以“预防性侵害”为主题的安全教育。根据图1、图2所显示的调查结果，该派出所应选择的最有效途径是()。

某单位有18名男员工和14名女员工，分为3个科室，每个科室至少有5名男员工和2名女员工，且女员工的人数都不多于男员工，问一个科室最多可以有多少名员工?

【S1】【S10】

商品分拣采用适当的方式和手段，从储存的商品中分拣出客户所需要的商品。分拣商品一般采取两种方式来操作：其一是，其二是。