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

admin2020-11-23 47

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：将自然数1～10及其平方根写到名为myfile3．txt的文本文件中，然后再顺序读出显示在屏幕上。请在程序下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。
规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：除了字符串前导和尾部的*号外，将串中其他的*号全部删除。形参h已指向字符串中第—个字母，形参P指向字符串中最后一个字母。在编写函数时，不得使用C语言提供的字符串函数。例如，若字符串中的
有以下程序：#include＜stdio．h＞voidsp(int*a){intb=2；a=&b；*a=*a*2；printf(″％d，″，*a)；}main(){intk=3，*p=&k；sp(p)；printf(″％
以下叙述中正确的是()。
以下叙述中错误的是()。
有两个关系R和T如下：则由关系R得到关系T的操作是
在C语言中，以下说法不正确的是()。
以下选项中，值为1的表达式是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的

随机试题

患者，男，55岁。肺结核患者。今晨剧咳后突然出现呼吸困难、左胸刺痛、大汗淋漓。体格检查：心率140次／分，呼吸40次／分，左胸叩诊鼓音，左肺呼吸音消失。经上述处理后，患者症状改善。第2天患者又出现干咳、呼吸困难、呕吐及胸骨后疼痛，并向双肩放射，在心尖部
社会主义和谐社会的主要价值目标或核心价值是()
拟在距县城中心区的某县政府办公楼20m处，建有两个50m3埋地汽油罐和一个40m3的埋地柴油罐的市政加油站。该加油站距小学(600人)50m，距一宾馆停车场(50个车位)12m，距10m杆高有绝缘层架空电线10m。站内设不发火的沥青地面，油罐区设有3m宽的
下列不属于古玩投资特点的是()。
2013年2月1日，甲将位于长江西路的一套自有房产抵押给债权人乙，并办理了抵押登记，3月20日，甲又将该房产抵押给债权人丙，但一直拒绝办理抵押登记。4月13日，甲擅自将房产转让给丁并办理了过后登记，下列哪种说法是错误的?()
中国古代青铜器工艺实践中，形成了较为完整的合金材料技术知识。先秦文献《考工记》记录了六类青铜器物的合金成分配比：“金有六齐：六分其金而锡居一，谓之钟鼎之齐；五分其金而锡居一，谓之斧斤之齐；四分其金而锡居一，谓之戈戟之齐；三分其金而锡居一，谓之大刃之齐；五分
鸿都门学属于一种研究()的专门学校。
戊戌维新运动失败的原因包括()
QQ是目前在中国使用很广的一种即时通讯工具，它基于因特网，可以方便人们随时随地进行在线交流。QQ由腾讯(Tencent)公司开发，其标志(logo)为可爱的小企鹅图像。QQ可以支持在线聊天、视频电话、文件传输、音乐、游戏、邮箱等多种功能。现在QQ已经成为世
SchoolLunchA)Ryanmovedsilentlythroughthelunchline.Thecookputacheeseburger(奶酪汉堡)andanapplesaucecuponhistray.H

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞voidsp(int*a){intb=2；a=&b；*a=*a*2；printf(″％d，″，*a)；}main(){intk=3，*p=&k；sp(p)；printf(″％

以下叙述中正确的是()。

以下叙述中错误的是()。

有两个关系R和T如下：则由关系R得到关系T的操作是

在C语言中，以下说法不正确的是()。

以下选项中，值为1的表达式是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的

社会主义和谐社会的主要价值目标或核心价值是()

下列不属于古玩投资特点的是()。

鸿都门学属于一种研究()的专门学校。

戊戌维新运动失败的原因包括()

SchoolLunchA)Ryanmovedsilentlythroughthelunchline.Thecookputacheeseburger(奶酪汉堡)andanapplesaucecuponhistray.H

有以下程序：#include＜stdio．h＞voidsp(inta){intb=2；a=&b；a=a2；printf(″％d，″，a)；}main(){intk=3，p=&k；sp(p)；printf(″％