首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2017-11-27
26
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/f2xp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面函数的功能是()。sss(s，t)char*s，*t；{while(*s)；while(*t)*(s++)=*(t++)；returns：}
以下对C语言中联合类型数据的正确叙述是()。
设X和Y都是int类型，且x=1，y=2，则printf(“％d％d”，x，y(x，y))的输出结果是()。
以下程序的输出结果是____________。#includeintfun(intx){staticintt=0；return(t+=x)；}main(){ints
用树形结构表示实体之间联系的模型是__________。
有以下字符串，说明表达式strten(s)值的是()。chars[10]={‘a’，‘＼n’，‘a’，‘b’，‘＼t’，‘c’}；
下列二叉树描述中，正确的是()。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是()。
有下列二叉树，对此二又树前序遍历的结果为()。
设有下列二叉树：[*]对此二叉树前序遍历的结果为
随机试题
肺的募穴为
可用于治疗神经母细胞瘤，但禁用于患水痘病史的药物是
新鲜脑脊液混浊的最常见的原因为
装载动物的运输工具抵达口岸时，上下运输工具或者接近动物的人员，应当接受口岸检验检疫机关实施的防疫消毒，并执行其采取的其他现场预防措施。
商业资本所获得的利润相当于()。
甲公司在马路上开挖水沟时未设置任何围挡和警示标志，致使乙晚上骑车路过时掉入水沟受伤。乙的损害应当由()。
2010年1—3月，法国货物贸易进出口总额为2734．4亿美元，同比增长13．4％。其中，出口1264．7亿美元，同比增长14．5％；进口1469．7亿美元，同比增长12．4％；逆差205．0亿美元，同比增长1．0％。1—3月，中法双边贸易额为1
设随机变量X的分布函数为已知Y=sin，求｜Y｜的分布函数．
(演示文稿题)小李在课程结业时，需要制作一份介绍第二次世界大战的演示文稿。参考考生文件夹中的“参考图片．docx”文件示例效果，帮助他完成演示文稿的制作。在第5张幻灯片中，插入布局为“垂直框列表”的SmartArt图形，图形中的文字参考“文本内容．do
A、Atthehairdresser’s.B、Inahotel.C、Atthebarber’s.D、Inasupermarket.C女士询问对方喜欢把头发理成什么式样，男士说了自己的详细要求，可见对话应当发生在理发店。需要注意的是
最新回复
(
0
)
