首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。
已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。
admin
2013-01-19
32
问题
已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。
选项
A、DCBAFGE
B、DCBFGEA
C、DCBFEGA
D、DCBGFEA
答案
B
解析
本题考查的是二叉树的遍历过程。在本题中，由于前序遍历首先访问的是根结点，所以根结点是A，又由于后序遍历最后访问的是根结点，所以排除选项A；根据中序序列知道，DBC是左子树的结点，FEG是右子树的结点。
转载请注明原文地址:https://kaotiyun.com/show/CwZc777K
本试题收录于：
计算机题库农村信用社招聘分类
0
计算机
农村信用社招聘
相关试题推荐
从企业资产负债表中,我们可以提取哪些信息?
资产是企业拥有的经济资源。()
某企业出售闲置的设备，账面原价21000元，已使用两年，已提折旧2100元，出售时发生清理费用400元，出售价格18000元，该企业出售此设备发生的净损益为()元。
下列账簿中，通常采用三栏式账页格式的有()。
如果账簿按照账页格式分类，()适合作为现金日记账使用。
()是在数据处理系统中，对随机产生的会计数据或处理要求随时接受，并立即送回处理结果。
资产负债表的资产项目，说明了企业所拥有的各种经济资源以及企业()。
由于银行自身不完善的流程造成的操作风险，不属于金融犯罪。()
E-mail邮件的本质是()。
将Excel数据表格以粘贴链接方式插入到PowerPoint演示文稿中，当Excel工作簿中的表格数据更改后，PowerPoint演示文稿中对应的信息不会自动更改。()
随机试题
A．牛肉膏蛋白胨B．煌绿、胆盐、硫代硫酸钠、枸橼酸盐C．乳糖D．胆盐E．中性红SS琼脂培养基是选择性很强的培养基，成分较多，其营养物为
氟里昂滑石粉
世界是过程的集合体，意思是()。
监理人员是建设单位委托的监督管理人员，而不是生产管理人员。监理人员只能通过施工单位才能做到消除隐患，预防安全事故，而不能直接做到消除隐患。()
一束自然光自空气射向一块平板玻璃，设入射角等于布儒斯特角，则反射光为：
定向资产管理业务的投资范围包括资产支持证券、证券投资基金、集合资产管理计划、股票、金融衍生品以及中国证监会认可的其他投资品种。()
为购建固定资产发生的符合资本化条件的专门借款利息费用，在交付使用前发生的支出应予资本化。()
根据以下资料回答下列问题。2001-2005年中国香港地区从中国内地进口的商品是从美国进口商品额度的()。
选择一种完全随机化设计，去验证“经过快速阅读训练的学生要比未经过这方面训练的学生具有更强的阅读理解能力”的假说，请写出实验研究计划。
有如下程序：#include#includeusingnamespacestd;classFather{public:Father(string
最新回复
(
0
)
