首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为( )。
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为( )。
admin
2013-01-19
33
问题
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为( )。
选项
A、DCBAFGE
B、DCBFGEA
C、DCBFEGA
D、DCBGFEA
答案
B
解析
本题考查的是二叉树的遍历过程。在本题中,由于前序遍历首先访问的是根结点,所以根结点是A,又由于后序遍历最后访问的是根结点,所以排除选项A;根据中序序列知道,DBC是左子树的结点,FEG是右子树的结点。
转载请注明原文地址:https://jikaoti.com/ti/GP7QFFFM
本试题收录于:
计算机题库农村信用社招聘分类
0
计算机
农村信用社招聘
相关试题推荐
股票市场价格的最直接影响因素是(),并且其他因素都是通过作用于该因素而影响股票价格。
记账凭证账务处理程序的特点是直接根据记账凭证逐笔登记总分类账,是最基本的账务处理程序。()
在筹资额和利息(股息)率相同时,企业借款筹资产生的财务杠杆作用与发行优先股产生的财务杠杆、作用不同,其原因是借款利息和优先股股息并不相等。()
某项设备原值为90000元,预计净残值2700元,预计使用15000小时,实际使用12000小时,其中第五年实际使用3000小时,采用工作量法第五年应提折旧()元。
()是会计法律法规体系的最高法律文件。
下列关于反洗钱叙述正确的有()。
在衡量计算机的主要性能指标中,计算机运算部件一次能够处理的二进制数据位数叫做_________,总取____________位的整数倍。
所谓活动窗口,是指该窗口在屏幕上可以任意移动位置。()
如果一棵二叉树,树结点的先根遍历序列是A、B、C,后根遍历序列是C、B、A,则该二叉树结点的中根遍历序列()。
微型计算机的三条总线是______、控制总线和地址总线。
随机试题
刘某偷得同事一张信用卡和身份证,向女朋友黄某谎称路上捡到的。刘某、黄某根据身份证号码试出信用卡密码,持卡消费5000元。关于刘某和黄某的行为,下列哪一说法正确?()
较低层管理人员的日常管理中,主要从事的控制工作是()
数据库管理技术大致经历了______这几个阶段。
甲、乙二人单独译出密码的概率分别为,求此密码被译出的概率.
Thefigureofworldilliteracywasobtainedby______.Thewriterimplies-thatthisworldplanistobe______.
患者,男性,60岁。因反复咳嗽、咳痰30年,加重伴发热、呼吸费力1天,拟COPD、Ⅱ型呼吸衰竭入院,2小时前出现神志不清而气管插管后接呼吸机辅助通气,患者血压85/55mmHg,查血气分析示pH7.22,PaCO286mmHg,PaO250mmHg,HCO
关于海上货物运输中的迟延交货责任,下列表述正确的是:()
下列行为中,属于会计工作政府监督的是()。
简述四班三运转和五班四运转的组织形式。
下列选项中,属于立法活动的有()。(2008年多选51)
最新回复
(
0
)