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

admin2015-06-09 93

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下结构体，则正确的定义或引用是()。structTest{intx;inty;}v1;
阅读下述程序段：y=-1;if(x!=0)if(x＞0)y=1;elsey=0;该程序段所描述的数学关系是()。
若有如下定义：intx=6,y=3,z=2;则表达式x=y||y＜z&&z==z的值是()。
以下选项中，不能正确赋值的是______。
在数据流图(DFD)中，带有名字的箭头表示()。
在线性结构中，队列的操作顺序是先进先出，而栈的操作顺序是【】。
在数据库管理系统提供的数据语言中，负责数据的模式定义与数据的物理存取构建的是
数据库管理系统是
以下程序的功能是：借助指针变量找出数组元素中的最大值及其元素的下标值。请填空。#inculdemain(){inta[10],*p,*s;For(p=a;p-a
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。

随机试题

具有某些特质的领导可能适合管理某些下属，但不适合管理另一些下属，表明特质理论()的缺陷。
大规模定制模式的焦点是通过()实现效率。
Formalityhasalways______(character)theirrelationship.
诊断有机磷农药中毒的最重要的指标为()
《专项规划环境影响报告书审查办法》规定：环境保护行政主管部门应当自收到专项规划环境影响报告书之日起()内，会同专项规划审批机关召集有关部门代表和专家组成审查小组，对专项规划环境影响报告书进行审查，并在审查小组提出书面审查意见之日起()内将审
项目的政府主管部门和各参与单位的编码不包括(　　)。
企业购入一批原材料，价款82000元，增值税进项税13940元，则验收入库时该批原材料的入库成本为95940元。()
某证券公司作为正回购方，与某银行做了一笔2个亿的质押式回购，以相应金额的国债作为质押。质押期内，该国债发生了一期利息兑付，该笔利息的处理方式正确的是()。
国际债券在国际市场上发行，其计价货币往往是国际通用货币，一般以(　　)等为主。
《刑法》第240条规定：“拐卖妇女、儿童的，处五年以上十年以下有期徒刑，并处罚金；有下列情形之一的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产；情节特别严重的，处死刑，并处没收财产：(一)拐卖妇女、儿童集团的首要分子；(二)拐卖妇女、儿童三人

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下结构体，则正确的定义或引用是()。structTest{intx;inty;}v1;

阅读下述程序段：y=-1;if(x!=0)if(x＞0)y=1;elsey=0;该程序段所描述的数学关系是()。

若有如下定义：intx=6,y=3,z=2;则表达式x=y||y＜z&&z==z的值是()。

以下选项中，不能正确赋值的是______。

在数据流图(DFD)中，带有名字的箭头表示()。

在线性结构中，队列的操作顺序是先进先出，而栈的操作顺序是【】。

在数据库管理系统提供的数据语言中，负责数据的模式定义与数据的物理存取构建的是

数据库管理系统是

以下程序的功能是：借助指针变量找出数组元素中的最大值及其元素的下标值。请填空。#inculdemain(){inta[10],*p,*s;For(p=a;p-a

一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。

具有某些特质的领导可能适合管理某些下属，但不适合管理另一些下属，表明特质理论()的缺陷。

大规模定制模式的焦点是通过()实现效率。

Formalityhasalways______(character)theirrelationship.

诊断有机磷农药中毒的最重要的指标为()

项目的政府主管部门和各参与单位的编码不包括( )。

企业购入一批原材料，价款82000元，增值税进项税13940元，则验收入库时该批原材料的入库成本为95940元。()

某证券公司作为正回购方，与某银行做了一笔2个亿的质押式回购，以相应金额的国债作为质押。质押期内，该国债发生了一期利息兑付，该笔利息的处理方式正确的是()。

国际债券在国际市场上发行，其计价货币往往是国际通用货币，一般以( )等为主。

以下程序的功能是：借助指针变量找出数组元素中的最大值及其元素的下标值。请填空。#inculdemain(){inta[10],p,s;For(p=a;p-a

项目的政府主管部门和各参与单位的编码不包括(　　)。

国际债券在国际市场上发行，其计价货币往往是国际通用货币，一般以(　　)等为主。