首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结点顺序为EACBDGF,中序遍历结点顺序为ABCDEFG,则其后序遍历结点顺序为( )。
一棵二叉树的前序遍历结点顺序为EACBDGF,中序遍历结点顺序为ABCDEFG,则其后序遍历结点顺序为( )。
admin
2017-08-10
29
问题
一棵二叉树的前序遍历结点顺序为EACBDGF,中序遍历结点顺序为ABCDEFG,则其后序遍历结点顺序为( )。
选项
A、EGFACDB
B、EGACDFB
C、BDCAFGE
D、BDCFAGE
答案
C
解析
由前序遍历序列得知E是根结点,由中序序列可知:A、B、C、D在左子树上,且是左子树的中序序列,A是左子树上的根,C是A的右子结点,B、D分别是C的左右结点, F、G在右子树上,且是右子树上的中序序列,G是右子树上的根,F是G的左子结点。由此描绘一下该二叉树,就可得到答案A。
转载请注明原文地址:https://jikaoti.com/ti/cm37FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
关系数据库的规范化理论规定,在执行分离时,必须遵守【】,保持原有的依赖关系和无损连接。
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为【】。
如果数据库要求不高,只是本地的,对于用户界面、通信、多媒体等方面有要求,下面______开发工具不太适合。
关系操作语言是高度非过程化的,因而使关系操作具备集合操作的特点,也就是的操作方式。
一个操作中的所有动作,要么全做,要么全都不做,这种用于完成一定基本功能的过程称为______。
利用计算机的算式运算等功能帮助设计人员进行产品设计工作属于计算机辅助系统中的()。
在数据库设计的4个阶段中,每个阶段都有自己的设计内容。“为哪些表、在哪些字上、建什么样的索引”。这一设计内容应该属于______设计阶段。
网络信息安全中,防止出现信息在传输过程中被插入、删除的问题属于______完全服务功能。
关系数据库中,实现主码标识元组的作用是通过
分布式数据库系统是用数据库系统连接起来的节点集合,每个节点是一个独立的【】节点。
随机试题
在含有锥齿轮或蜗杆蜗轮等轴线不平行的空间齿轮的定轴轮系中,各轮的转向不是靠其传动比计算结果的正负来判断,而是需用画箭头的方法来确定。()
A、GLPB、DTAC、ODSD、RSDE、SD差示热分析的缩写是()
制定大气卫生标准的研究中,进行长期吸入染毒实验的目的是
皮样囊肿就是成熟畸胎瘤。()
在可能要承受机械外力及相当大的拉力作用的场所应选用()型电力电缆。
首席风险官任期届满前,期货公司董事会()。
我国《宪法》规定,中华人民共和国公民在下列选项中的哪些情况下,有从国家和社会获得物质帮助的权利?()
“千里之行,始于足下”,是对立统一规律在生活中的实际表现。()
Wehaveallencounteredthem,inbothourpersonalandprofessionallives.Thinkaboutthetimesyoufelttrickedorfrustrated
【B1】【B9】
最新回复
(
0
)