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

admin2013-10-16 58

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

关于辩护人，下列说法错误的是()。
下列选项与我国古代五位帝王相关．按时间先后排序正确的是()。①车同轨，书同文，统一度量衡②修运河，创科举，三征高丽③休养生息④杯酒释兵权⑤以人为镜，可以明得失
程朱理学是儒家学者融合佛道思想来解释儒家义理而形成的以理为核心的新儒学体系。下列关于程朱理学的影响说法错误的是()。
消化系统是保证人体新陈代谢正常进行的一个重要系统，是由消化管和消化腺两大部分组成，下列器官或腺体不属于消化系统的是()。
某企业调查用户从网络获取信息的习惯，问卷回收率为90％。调查对象中有179人使用搜索引擎获取信息，146人从官方网站获取信息，246人从社交网站获取信息，同时使用这三种方式的有115人，使用其中两种的有24人，另有52人这三种方式都不使用，问这次调查共发出
下列关于生命科学研究方法与发展过程的叙述，正确的是()。
人体血液中红细胞的主要作用是()。
根据下列材料回答问题。为建立规范的税费体制和完善的价格机制，促进节能减排、环境保护和结构调整，公平负担，依法筹措交通基础设施养护和建设资金，我国出台了成品油价税费改革方案，自2009年1月1日正式施行。方案规定：取消公路养路费、航道养护费、公路运输管理费
以法的地位、效力、内容和制定程序为标准，法可以划分为()
设常数a＞0，由方程组确定的满足y(a)=a，z(a)=a的函数组y=y(x)，z=z(x)的y′(a)=_________，z′(a)=_________．

随机试题

生命质量(QOL)
男，32岁，发热、头痛并皮肤黏膜出血，3天后出现少尿，此时血白细胞35×109/L，尿蛋白(+++)，此时最可能的诊断是
为了推进全社会节约能源，()，制定《中华人民共和国节约能源法》。
中华人民共和国成立后颁发的第一部《水法》是在()。
一般的进出口货物应填制报关单(一式三联)，俗称基本联，其中第一联为海关留存联，第二联为海关统计联，第三联为企业留存联。()
下列各项中，属于应在资产负债表中列示的项目有()。
因妨害国(边)境管理受到刑事处罚的，自刑罚执行完毕之日起()年内不得从事旅行社业务经营活动。
在政治建警中，人民警察要强化政治担当，敢于亮剑，要对违反政治纪律、危害政治安全的行为坚决抵制，对挑战政治底线的错误言论和不良风气不能听之任之。为此，人民警察需要不断增强的是()。
下列案件中，可以成为自诉案件的是()。
若E(XY)＝E(X)E(Y)，则()．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

关于辩护人，下列说法错误的是()。

下列选项与我国古代五位帝王相关．按时间先后排序正确的是()。①车同轨，书同文，统一度量衡②修运河，创科举，三征高丽③休养生息④杯酒释兵权⑤以人为镜，可以明得失

程朱理学是儒家学者融合佛道思想来解释儒家义理而形成的以理为核心的新儒学体系。下列关于程朱理学的影响说法错误的是()。

消化系统是保证人体新陈代谢正常进行的一个重要系统，是由消化管和消化腺两大部分组成，下列器官或腺体不属于消化系统的是()。

下列关于生命科学研究方法与发展过程的叙述，正确的是()。

人体血液中红细胞的主要作用是()。

以法的地位、效力、内容和制定程序为标准，法可以划分为()

设常数a＞0，由方程组确定的满足y(a)=a，z(a)=a的函数组y=y(x)，z=z(x)的y′(a)=_________，z′(a)=_________．

生命质量(QOL)

男，32岁，发热、头痛并皮肤黏膜出血，3天后出现少尿，此时血白细胞35×109/L，尿蛋白(+++)，此时最可能的诊断是

为了推进全社会节约能源，()，制定《中华人民共和国节约能源法》。

中华人民共和国成立后颁发的第一部《水法》是在()。

一般的进出口货物应填制报关单(一式三联)，俗称基本联，其中第一联为海关留存联，第二联为海关统计联，第三联为企业留存联。()

下列各项中，属于应在资产负债表中列示的项目有()。

因妨害国(边)境管理受到刑事处罚的，自刑罚执行完毕之日起()年内不得从事旅行社业务经营活动。

在政治建警中，人民警察要强化政治担当，敢于亮剑，要对违反政治纪律、危害政治安全的行为坚决抵制，对挑战政治底线的错误言论和不良风气不能听之任之。为此，人民警察需要不断增强的是()。

下列案件中，可以成为自诉案件的是()。

若E(XY)＝E(X)E(Y)，则()．

设常数a＞0，由方程组确定的满足y(a)=a，z(a)=a的函数组y=y(x)，z=z(x)的y′(a)=_，z′(a)=_．