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

admin2013-10-16 44

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/jakiFFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列表述中正确的一项是()。
国务院办公厅印发《当前政府信息公开重点工作安排》对当前政府重点工作做出部署，下列关于“政府信息公开”表述错误的是()。
李某系A市建设银行某储蓄所记账员。2002年3月20日下午下班时，李某发现本所出纳员陈某将2万元营业款遗忘在办公桌抽屉内(未锁)。当日下班后，李某趁所内无人之机，返回所内将该2万元取出，用报纸包好后藏到自己办公桌下面的垃圾箱中，并用纸箱遮住垃圾袋。次日上午
下列历史事实错误的是()。
现要在一块长25公里、宽8公里的长方形区域内设置哨塔，每个哨塔的监视半径为5公里。如果要求整个区域内的每个角落都能被监视到，则至少需要设置多少个哨塔?
某校按字母A到Z的顺序给班级编号，按班级编号加01、02、03……给每位学生按顺序定学号，若A—K班级人数从15人起每班递增1名，之后每班按编号顺序递减2名，则第256名学生的学号是多少?
书架的某一层上有136本书，且是按照“3本小说、4本教材、5本工具书、7本科技书、3本小说、4本教材……”的顺序循环从左至右排列的。问该层最右边的一本是什么书?
要计算某高三学生在四次外语模拟考试中得到四个分数的平均分数，算法如下：每次选出其中的三个分数算出它们的平均数，再加上另外一个分数，用这种方法算了四次，分别得到以下四个分数：86，92，100，106。请你算出该学生这四次模拟考试成绩的平均分数是()
下面关于我国最高人民法院巡回法庭的叙述不正确的是()。
实体法与程序法的划分标准是()。

随机试题

下列关于腕管的叙述正确的是
某患者，男，36岁，症见大便秘结，欲便不得，嗳气频作，胸胁痞满，甚则腹中胀痛，纳食减少。舌苔薄腻，脉弦。请回答下列问题：该患者应辨为何证
焊接设备选用经济性原则需要考虑设备的（）。
甲公司适用的所得税税率为25％。2019年1月，甲公司取得一项无形资产，成本为160万元，因其使用寿命无法合理估计，会计上视为使用寿命不确定的无形资产，不予摊销。但税法规定按10年采用直线法摊销。2019年12月31日，无形资产没有发生减值，则下列说法中，
已知f(x)在[a，b]上的连续函数，设F(x)=∫axf(t)dt，x∈[a，b]，证明：F(x)在[a，b]上可导，且F’(x)=f(x)。
2013年7月，在国外访问的中共中央总书记、国家主席、中央军委主席习近平对吉林长春长生生物疫事件作出要指示的内容有()
叙事性作品的叙述内容是人物。()
教学以培养全面发展的人为根本目的。()
从下列各项活动的内容看，属于公安机关保护公共财产和个人合法财产的有()。
Incontrast,thethreatposedbythesecondsourceofmajorterrorismisrealandlarge.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列表述中正确的一项是()。

国务院办公厅印发《当前政府信息公开重点工作安排》对当前政府重点工作做出部署，下列关于“政府信息公开”表述错误的是()。

下列历史事实错误的是()。

现要在一块长25公里、宽8公里的长方形区域内设置哨塔，每个哨塔的监视半径为5公里。如果要求整个区域内的每个角落都能被监视到，则至少需要设置多少个哨塔?

某校按字母A到Z的顺序给班级编号，按班级编号加01、02、03……给每位学生按顺序定学号，若A—K班级人数从15人起每班递增1名，之后每班按编号顺序递减2名，则第256名学生的学号是多少?

书架的某一层上有136本书，且是按照“3本小说、4本教材、5本工具书、7本科技书、3本小说、4本教材……”的顺序循环从左至右排列的。问该层最右边的一本是什么书?

下面关于我国最高人民法院巡回法庭的叙述不正确的是()。

实体法与程序法的划分标准是()。

下列关于腕管的叙述正确的是

某患者，男，36岁，症见大便秘结，欲便不得，嗳气频作，胸胁痞满，甚则腹中胀痛，纳食减少。舌苔薄腻，脉弦。请回答下列问题：该患者应辨为何证

焊接设备选用经济性原则需要考虑设备的（）。

已知f(x)在[a，b]上的连续函数，设F(x)=∫axf(t)dt，x∈[a，b]，证明：F(x)在[a，b]上可导，且F’(x)=f(x)。

2013年7月，在国外访问的中共中央总书记、国家主席、中央军委主席习近平对吉林长春长生生物疫事件作出要指示的内容有()

叙事性作品的叙述内容是人物。()

教学以培养全面发展的人为根本目的。()

从下列各项活动的内容看，属于公安机关保护公共财产和个人合法财产的有()。

Incontrast,thethreatposedbythesecondsourceofmajorterrorismisrealandlarge.