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

admin2011-06-10 21

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在名称为Form1、标题为“学生出勤情况”的窗体上画1个名称为Frame1的框架控件，其标题内容为“请选择”；再向框架内画5个名称分别为Option1、Option2、Option3、Option4、Option5，标题文字分别为“旷课”、“迟到”、“早退
窗体上有1个名称为List1的列表框，1个名称为Text1的文本框。编写如下程序代码：PrivateSubForm_Load()List1．AddItem“花卉”List1．AddItem“绿植”
软件测试用例包括()。
窗体上有名称为Command1的命令按钮和名称为Text1的文本框PrivateSubCommand1_Click()Text1．Text=“程序设计”Text1．SetFocusEn
有以下程序：　　main(　)　　{　unsigned　char　a，b，c；　　　a=0x3；　　b=a|0x8；　　c=b　＜　＜　1；　　　printf("%d%d\n"，b，c)；　　}　　程序运行后的输出结果是
有以下程序：　　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
以下非法的赋值语句是
以下程序的功能是将字符串s中的数字字符放入d数组中，最后输出d中的字符串。例如，输入字符串：abc123edf456gh，执行程序后输出：123456。请填空。#include#includemain(){chars[80],d[80];
在Windows环境下，只要在“开始”菜单中单击【　】选项，就可以查阅最近打开过的文档清单。
对下列二叉树进行中序遍历的结果为【】。

随机试题

销售专家认为，在一个不再扩张的市场中，一个公司最佳的销售策略就是追求最大的市场份额，而达到目标的最佳方式就是做一些能突出竞争对手缺点的比较广告。在国内萧条的奶粉市场中，A牌奶粉与B牌奶粉进行了两年的比较广告战，相互指责对方产品对婴儿的健康造成有害影响。然而
急性胰腺炎时血、尿淀粉酶之间的关系是
患者男，胸腔闭式引流准备拔管，在医生拔管前，护士应指导患者
明代中央司法机构之一为刑部，是：()
非居民企业在中国境内设立的机构、场所，就其中国境外总机构发生的与该机构、场所生产经营有关的费用，能够提供总机构出具的费用汇集范围、定额、分配依据和方法等证明文件，并合理分摊的，准予扣除。()
能够根据不同学生运用“一把钥匙开一把锁”，这反映了教师思维的()。
瑞士心理学家＿＿的发生认识论认为，个体认知发展依次经历了感知运算水平、前运算水平、具体运算水平、形式运算水平的发展过程。
A、14．2B、16．4C、18．6D、15A每行第一个数字加1等于后两个数字之和，7．2+8—1=(14．2)。
在报表中，文本框的"控件来源"属性设置为"IIf(([Page]Mod2=0),"页"&[Page],"")"，则下面说法中正确的是
WhichofthefollowingsentencesisINCORRECT?(2014)

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在名称为Form1、标题为“学生出勤情况”的窗体上画1个名称为Frame1的框架控件，其标题内容为“请选择”；再向框架内画5个名称分别为Option1、Option2、Option3、Option4、Option5，标题文字分别为“旷课”、“迟到”、“早退

窗体上有1个名称为List1的列表框，1个名称为Text1的文本框。编写如下程序代码：PrivateSubForm_Load()List1．AddItem“花卉”List1．AddItem“绿植”

软件测试用例包括()。

窗体上有名称为Command1的命令按钮和名称为Text1的文本框PrivateSubCommand1_Click()Text1．Text=“程序设计”Text1．SetFocusEn

有以下程序： main( ) { unsigned char a，b，c； a=0x3； b=a|0x8； c=b ＜ ＜ 1； printf("%d%d\n"，b，c)； } 程序运行后的输出结果是

有以下程序： 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

以下非法的赋值语句是

以下程序的功能是将字符串s中的数字字符放入d数组中，最后输出d中的字符串。例如，输入字符串：abc123edf456gh，执行程序后输出：123456。请填空。#include#includemain(){chars[80],d[80];

在Windows环境下，只要在“开始”菜单中单击【 】选项，就可以查阅最近打开过的文档清单。

对下列二叉树进行中序遍历的结果为【】。

急性胰腺炎时血、尿淀粉酶之间的关系是

患者男，胸腔闭式引流准备拔管，在医生拔管前，护士应指导患者

明代中央司法机构之一为刑部，是：()

非居民企业在中国境内设立的机构、场所，就其中国境外总机构发生的与该机构、场所生产经营有关的费用，能够提供总机构出具的费用汇集范围、定额、分配依据和方法等证明文件，并合理分摊的，准予扣除。()

能够根据不同学生运用“一把钥匙开一把锁”，这反映了教师思维的()。

瑞士心理学家＿＿的发生认识论认为，个体认知发展依次经历了感知运算水平、前运算水平、具体运算水平、形式运算水平的发展过程。

A、14．2B、16．4C、18．6D、15A每行第一个数字加1等于后两个数字之和，7．2+8—1=(14．2)。

在报表中，文本框的"控件来源"属性设置为"IIf(([Page]Mod2=0),"页"&[Page],"")"，则下面说法中正确的是

WhichofthefollowingsentencesisINCORRECT?(2014)

有以下程序：　　main(　)　　{　unsigned　char　a，b，c；　　　a=0x3；　　b=a|0x8；　　c=b　＜　＜　1；　　　printf("%d%d\n"，b，c)；　　}　　程序运行后的输出结果是

有以下程序：　　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

在Windows环境下，只要在“开始”菜单中单击【　】选项，就可以查阅最近打开过的文档清单。