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

admin2013-10-16 75

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下用于环保、教育、扶贫和农业开发项目的贷款是()。
下列不属于由全国人民代表大会选举产生的是()。
下列陈述中错误的是()。
某单位有3项业务要招标，共有5家公司前来投标，且每家公司都对3项业务发出了投标申请，最终发现每项业务都有且只有1家公司中标。如5家公司在各项业务中中标的概率均相等，问这3项业务由同一家公司中标的概率为多少?
掷两个骰子，掷出的点数之和为奇数的概率为P1。掷出的点数之和为偶数的概率为P2，问P1和P2的大小关系是()。
根据以下资料，回答以下问题。2014年1～5月，我国软件和信息技术服务业实现软件业务收入约13254亿元，同比增长20．9％，比去年同期回落3．3个百分点。其中。软件产品完成收入4141亿元，信息系统集成服务完成收入2649．3亿元，信息技术咨询
根据以下资料，回答以下问题。2014年1～5月，我国软件和信息技术服务业实现软件业务收入约13254亿元，同比增长20．9％，比去年同期回落3．3个百分点。其中。软件产品完成收入4141亿元，信息系统集成服务完成收入2649．3亿元，信息技术咨询
根据我国《宪法》和相关法律法规，关于我国行政区划变更的法律程序，下列哪一选项是正确的?()
根据下列材料回答问题。为建立规范的税费体制和完善的价格机制，促进节能减排、环境保护和结构调整，公平负担，依法筹措交通基础设施养护和建设资金，我国出台了成品油价税费改革方案，自2009年1月1日正式施行。方案规定：取消公路养路费、航道养护费、公路运输管理费
法的制定就是指法定的国家机关，依照法定职权和程序()。

随机试题

有以下程序段scanf("%d%d%d",&a,&b,&c);if(a＞b)a=b;if(a＞c)a=c;printf("%d\n",a);该程序段的功能是
针对人们的需求而言，资源总是（）。
关于输卵管积水，以下正确的是
在天然建筑材料的详查阶段，勘察储量一般不小于设计需要量的()倍。
旅游团游东湖时，一游客提出希望单独划船游湖，导游人员应()。
某省教委组织下属高校联合研制一个特种管理软件。现对有关参加的高校作了如下安排：①A校与D校，至少有一个不参加；②D校、E校、F校中，至少有一个校参加；③B校和C校要么都参加，要么都不参加；④D校和C校有且只有一个能参加
窒息灭火属于：
设随机变量X，Y相互独立，X的分布函数为F(X)＝，Y服从参数为λ的指数分布，求P{｜X—Y｜≥1}．
利用电话线路接入Internet，客户端必须具有______。
Manypeoplewronglybelievethatwhenpeoplereacholdage,theirfamiliesplacetheminnursinghomes.Theyareleftinthe【C1】

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下用于环保、教育、扶贫和农业开发项目的贷款是()。

下列不属于由全国人民代表大会选举产生的是()。

下列陈述中错误的是()。

某单位有3项业务要招标，共有5家公司前来投标，且每家公司都对3项业务发出了投标申请，最终发现每项业务都有且只有1家公司中标。如5家公司在各项业务中中标的概率均相等，问这3项业务由同一家公司中标的概率为多少?

掷两个骰子，掷出的点数之和为奇数的概率为P1。掷出的点数之和为偶数的概率为P2，问P1和P2的大小关系是()。

根据我国《宪法》和相关法律法规，关于我国行政区划变更的法律程序，下列哪一选项是正确的?()

法的制定就是指法定的国家机关，依照法定职权和程序()。

有以下程序段scanf("%d%d%d",&a,&b,&c);if(a＞b)a=b;if(a＞c)a=c;printf("%d\n",a);该程序段的功能是

针对人们的需求而言，资源总是（）。

关于输卵管积水，以下正确的是

在天然建筑材料的详查阶段，勘察储量一般不小于设计需要量的()倍。

旅游团游东湖时，一游客提出希望单独划船游湖，导游人员应()。

窒息灭火属于：

设随机变量X，Y相互独立，X的分布函数为F(X)＝，Y服从参数为λ的指数分布，求P{｜X—Y｜≥1}．

利用电话线路接入Internet，客户端必须具有______。

Manypeoplewronglybelievethatwhenpeoplereacholdage,theirfamiliesplacetheminnursinghomes.Theyareleftinthe【C1】