首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结点顺序为EACBDGF，中序遍历结点顺序为ABCDEFG，则其后序遍历结点顺序为( )。
一棵二叉树的前序遍历结点顺序为EACBDGF，中序遍历结点顺序为ABCDEFG，则其后序遍历结点顺序为( )。
admin
2017-08-10
34
问题
一棵二叉树的前序遍历结点顺序为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://kaotiyun.com/show/5FlZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
设有关系R(A,B,C)和S(A,D,E,F)，若将关系表达式：R.A,R.B,S.D,S.F()用SQL语言的查询语句表示，则有：SELECTR.A,R.B,S.D,S.FFROMR,SWHERE【】
在数据库系统中实现对数据库中数据进行检索，更新所用的语言工具是()。
数据库的概念模型独立于()。
数据库系统中，依靠______支持了数据独立性。
操作系统具有进程管理、存储管理、文件管理和设备管理的功能，关于设备管理在以下的描述中，______是不正确的。
并发操作会带来哪些数据不一致性?()
二叉树的第i(i≥1)层上的结点个数有()。
所谓一个【】，就是用户在一次上计算题过程中或一次事务处理过程中要求计算机系统所做工作的总称。
设有关系模式R(A，B，C，D，E，F)，若有如下的函数依赖集F={A→B，(C，A)→D，(E，F)→A，(E，B)→F，(E，C)→F}，若将R分解为3个关系模式R1(A，B)，R2(C，A，D)，R3(C，E，F，A)，则关系模式R2的规
在数据库应用中，一般一个SQL语句可产生或处理一组记录，而数据库主语言语句一般一次只能处理一个记录，其协调可通过下列哪种技术来实现?
随机试题
禁止使用计算机上网是预防感染计算机病毒的有效措施之一。()
Forthispart,youaresupposedtowritealetterin100～120wordsbasedonthefollowingsituation.Remembertowriteitclea
施工企业环境管理体系文件中，属于作业文件的有()。
根据劳动合同法律制度的规定，下列各项中，可导致劳动合同终止的情形有()。
审判解释与检察解释有原则性分歧时，应报请()解释或决定。
我国《合同法》规定，当事人在合同中既约定了违约金又约定了定金的，一方违约时，另一方()。
党政机关公文处理工作应该坚持的原则是()。
根据下列资料，回答111—115题。2016年天津市公共财政教育经费比上年：
Whenshewasdrivinghome,shewasstoppedbythepolicemanandwas________ofspeeding.
ComputerizedRobotsAlwaysontimeandalwaysefficient,Epistlereadsthemaileachmorning,choosethemostimportantlett
最新回复
(
0
)
