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

admin2013-10-16 43

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随着世界经济发展的需要，一些国际经济组织应运而生，今天最广泛最具有权威性的是()。
我国最基层的人民政府是()。
下列哪项是属于宪法对特定人的权利保护?()
科技创新与民生问题密切相关。下列表述错误的是()。
甲地到乙地，步行速度比骑车速度慢75％，骑车速度比公交慢50％．如果一个人坐公交从甲地到乙地，再从乙地步行回甲地一共用了一个半小时，则该人骑车从甲地到乙地需要多长时间?()
根据下面材料回答下列小题。自20世纪末期，山西同全国一样粮食供需形势发生逆转，粮价持续走低，粮食生产效益滑坡，农民生产积极性受挫。2004年初，中央下发“一号文件”，实施了“一减三补”等一系列惠农政策，之后连续三年出台中央“一号文件”，“保护和加强
15．文化产业的发展规律都是类似的，电影市场的放开也会产生竞争淘汰；在一定时间内可能会冉现________的现象，但尘埃落定之后，依然会完成优胜劣汰。我们不能就此________，遏制了发展的可能，尝试和发展都是有意义和有价值的。填入画横线部分最恰当的一项
(Ⅰ)设有一块平板竖放在比重为p的液体中，选择位于液体表面的某点为原点D，沿铅直线向下方向为Ox轴正方向，深度为x的地方平板宽度为f(x)，平板浸入液体的最小深度和最大深度分别为a和b，试用微元法导出整块平板所受的液体的侧压力的积分表达式．(Ⅱ)
下列叙述中，正确的是（）。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

随机试题

驾驶机动车通过没有交通信号和管理人员的铁路道口怎样通过？
学前儿童道德感发展的具体特点有哪些?
A．峡部B．膨大部C．漏斗部D．子宫部E．阴道部黏膜内具有壳腺、分泌物形成蛋壳的输卵管部位是()
A、九味羌活丸B、表实感冒颗粒C、连花清瘟胶囊D、桂枝合剂E、羚羊感冒胶囊治疗风寒感冒表虚证，宜选用的中成药是
城市生态系统的高“质量”性的涵义是指()。
建设工程产品由设计转化为实物的第一步，是指()。
赎回条款和回售条款是可转换债券在发行时规定的赎回行为和回售行为发生的具体市场条件。(　　)
2005年1月1日试行首次公开发行股票询价制度。按照中国证监会的规定，首次公开发行股票的公司应通过向其保荐人询价的方式确定股票发行价格。()
下列哪一项不适用合同法的规定()。
TenKeystoSuccessWhatisitthatmakespeoplesuccessfulandImeanreallysuccessfulcomparedtoyouorme?Aretheysma

最新回复(0)

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

二级C语言

NCRE全国计算机二级

随着世界经济发展的需要，一些国际经济组织应运而生，今天最广泛最具有权威性的是()。

我国最基层的人民政府是()。

下列哪项是属于宪法对特定人的权利保护?()

科技创新与民生问题密切相关。下列表述错误的是()。

甲地到乙地，步行速度比骑车速度慢75％，骑车速度比公交慢50％．如果一个人坐公交从甲地到乙地，再从乙地步行回甲地一共用了一个半小时，则该人骑车从甲地到乙地需要多长时间?()

下列叙述中，正确的是（）。

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

驾驶机动车通过没有交通信号和管理人员的铁路道口怎样通过？

学前儿童道德感发展的具体特点有哪些?

A．峡部B．膨大部C．漏斗部D．子宫部E．阴道部黏膜内具有壳腺、分泌物形成蛋壳的输卵管部位是()

A、九味羌活丸B、表实感冒颗粒C、连花清瘟胶囊D、桂枝合剂E、羚羊感冒胶囊治疗风寒感冒表虚证，宜选用的中成药是

城市生态系统的高“质量”性的涵义是指()。

建设工程产品由设计转化为实物的第一步，是指()。

赎回条款和回售条款是可转换债券在发行时规定的赎回行为和回售行为发生的具体市场条件。( )

2005年1月1日试行首次公开发行股票询价制度。按照中国证监会的规定，首次公开发行股票的公司应通过向其保荐人询价的方式确定股票发行价格。()

下列哪一项不适用合同法的规定()。

TenKeystoSuccessWhatisitthatmakespeoplesuccessfulandImeanreallysuccessfulcomparedtoyouorme?Aretheysma

赎回条款和回售条款是可转换债券在发行时规定的赎回行为和回售行为发生的具体市场条件。(　　)