首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。
已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。
admin
2013-01-19
40
问题
已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。
选项
A、DCBAFGE
B、DCBFGEA
C、DCBFEGA
D、DCBGFEA
答案
B
解析
本题考查的是二叉树的遍历过程。在本题中，由于前序遍历首先访问的是根结点，所以根结点是A，又由于后序遍历最后访问的是根结点，所以排除选项A；根据中序序列知道，DBC是左子树的结点，FEG是右子树的结点。
转载请注明原文地址:https://kaotiyun.com/show/CwZc777K
本试题收录于：
计算机题库农村信用社招聘分类
0
计算机
农村信用社招聘
相关试题推荐
根据《证券法》的规定，证券公司同时经营证券承销与保荐和证券自营业务的，其注册资本最低限额为()。
试述信用社资产负债比例管理的主要指标有哪些?
税收“三性”是个完整的整体，其中的核心是()。
根据复式记账法原理，任何一项经济业务的发生，都将使两个以上会计科目发生增减变化，但增减金额的绝对值不一定相等。()
应收账款是流动资产性质的债权，不包括长期债权。()
资产负债表、利润表、所有者权益变动表和现金流量表属于向企业外部提供会计信息的报表。()
如果账簿按照账页格式分类，()适合作为现金日记账使用。
企业自行建造固定资产过程中专用设备的折旧费，应计入()科目。
在会计信息系统的网络中，会计人员是通过()使用会计软件。
随机试题
有效控制的原则有：
关于中医病案书写的要求，以下说法错误的是
男性，28岁。心悸气短10年，胸闷胸痛，活动中晕厥发作，下肢水肿。查体：心脏大，心尖部舒张期杂音，胸骨左缘3肋间3／6收缩期杂音，肝大，下肢水肿。心电图：房颤，超声二尖瓣、主动脉瓣增厚，开放受限。该患者胸痛及晕厥的原因是
工程项目人力资源配备计划的内容包括()。
冶金专用桥式起重机的工作特点有()。
一个企业的管理无非集中于四个方面(或四个流程)的管理：商流(买卖的流通)、物资流(物资实物的流通)、信息流(信息、知识的流通)、______(货币的流通)。
我国古代科技在宋代有划时代的发展，其中在火药方面的突出表现为()。
某居民区共有居民480户，一年中共发生入室盗窃40余起，县公安局决定向每户居民征收治安费100元，由居委会代收。因绝大多数居民不服公安局的决定，居委会便向市公安局申请复议，经复议，市公安局将县公安局的决定改为，治安费按每月每人1元的标准收取。之后仍有350
Ourape-menforefathershadnoobviousnaturalweaponsinthestruggleforsurvivalintheopen.Theyhadneitherthe【C1】_______
TheGlobalEconomyOfallthesciences,onlytwoaresubjectsthathaveadirectand【C1】______(notice)effectonourlivesev
最新回复
(
0
)
