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

admin2013-10-16 70

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

1949年后，中国积极主动地融入世界。将下列重大外交事件按时间先后顺序排列，正确的是()。①重返联合国②中美关系正常化③参加万隆会议④加人世界贸易组织
下列叙述不正确的一项是()。
俄国十月革命以前，我国新文化运动的主要内容是()。①提倡民主与科学，反对专制和愚昧②提倡新道德，反对旧道德③提倡马克思主义，反对资产阶级改良主义④提倡新文学，反对旧文学
张某11周岁，小学五年级学生．经常在其学校门口的一家小卖部买零食和一些学习用品，部分赊账，年终时共欠小卖部340元。小卖部老板拿着账单要求张某父亲付款，遭到张某父亲拒绝。下列说法正确的是()。
王大妈家有32只鸡和兔。已知公兔的数量和母兔一样多，母鸡的数量是公鸡数量的8倍，那么鸡和兔共有多少条腿?
某区对用电的收费标准规定如下：每月每户用电不超过10度的部分，按每度0．45元收费；超过10度而不超过20度的部分，按每度0．80元收费；超过20度的部分，按每度1．50元收费。某月甲用户比乙用户多交电费7．10元，乙用户比丙用户多交3．75元，那么甲、乙
某班级在一次考试阅卷后，发现有一道选择题的答案有误，正确答案应为A，但误写为C，此题分值为3分。调整答案时发现．此题未选A、C两个选项的人数为班级总人数的，修改分数后班级平均分提高了1分。问选择A答案的人数占班级总人数的多少?()
利率是金融学中核心变量之一，关于利率的决定理论也很多。其中，可贷资金理论试图完善古典学派的储蓄投资理论和凯恩斯流动性偏好利率理论。(1)请比较可贷资金理论与储蓄投资理论和凯恩斯流动性偏好理论的异同；(2)具体说明可贷资金理论相对于另外两
法的制定就是指法定的国家机关，依照法定职权和程序()。
某商品经营管理系统使用SQLServer数据库。在数据库中存在销售单据表，建表语句为：CREATETABLE销售单据表(销售单据编号char(20)，付款总金额money，销售日期datetime，销售人员

随机试题

鲁迅的《风波》在人物描写方面的特点是()
调节原核基因表达的顺式作用元件有
下列哪种抑制作用属竞争性抑制作用
A．石膏固定后最严重的并发症B．石膏固定局部压迫，水疱破溃后形成C．大量钙盐从骨骼中进入血液，并从肾中排出D．若上腹部包裹过紧，进食后可呕吐胃内容物E．长期固定肢体后，关节内外组织发生纤维粘连，同时关节囊和周围肌肉挛缩骨筋膜室综合征为
正常小儿乳牙开始萌出时间为
临床上，鳃裂囊肿主要来源于A．第一鳃裂B．第二鳃裂C．第三鳃裂D．第四鳃裂E．任何一个鳃裂
申请生产已有国家标准药品的申请人应当是
下列属于在突发性重大质量事故处理过程中，根据事故处置情况及时续报内容的是()。
()不是银行资信调查的主要内容。
建设部、国家文物局请示国务院、国务院办公厅：前年，国务院批准了21个城市为国家历史文化名城，这对制止“建设性破坏”、保护城市传统风貌起了重要作用。除已批准的国家历史文化名城外，还有一些城市古迹十分丰富，……按照国发(1986)104

最新回复(0)

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

二级C语言

NCRE全国计算机二级

1949年后，中国积极主动地融入世界。将下列重大外交事件按时间先后顺序排列，正确的是()。①重返联合国②中美关系正常化③参加万隆会议④加人世界贸易组织

下列叙述不正确的一项是()。

俄国十月革命以前，我国新文化运动的主要内容是()。①提倡民主与科学，反对专制和愚昧②提倡新道德，反对旧道德③提倡马克思主义，反对资产阶级改良主义④提倡新文学，反对旧文学

张某11周岁，小学五年级学生．经常在其学校门口的一家小卖部买零食和一些学习用品，部分赊账，年终时共欠小卖部340元。小卖部老板拿着账单要求张某父亲付款，遭到张某父亲拒绝。下列说法正确的是()。

王大妈家有32只鸡和兔。已知公兔的数量和母兔一样多，母鸡的数量是公鸡数量的8倍，那么鸡和兔共有多少条腿?

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

某商品经营管理系统使用SQLServer数据库。在数据库中存在销售单据表，建表语句为：CREATETABLE销售单据表(销售单据编号char(20)，付款总金额money，销售日期datetime，销售人员

鲁迅的《风波》在人物描写方面的特点是()

调节原核基因表达的顺式作用元件有

下列哪种抑制作用属竞争性抑制作用

正常小儿乳牙开始萌出时间为

临床上，鳃裂囊肿主要来源于A．第一鳃裂B．第二鳃裂C．第三鳃裂D．第四鳃裂E．任何一个鳃裂

申请生产已有国家标准药品的申请人应当是

下列属于在突发性重大质量事故处理过程中，根据事故处置情况及时续报内容的是()。

()不是银行资信调查的主要内容。