首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2015-06-09
102
问题
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二又树的前序遍历结果是ABCEDF,显然A结点为根结点,所以后序遍历时A结点是最后遍历的,其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/x4Jp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
用以下语句调用库函数malloc,使字符指针st指向具有11个字节的动态存储空间,请填空。st=(char*)【】;
数据库系统的核心是()。
以下选项中,与k=n++完全等价的表达式是
有一个学生选课的关系,其中学生的关系模式为:学生(学号,姓名,班级,年龄),课程的关系模式为:课程(课号,课程名,学时),其中两个关系模式的键分别是学号和课号,则关系模式选课可定义为:选课(学号,【】,成绩)。
设某循环队列的容量为50,如果头指针Front=45(指向队头元素的前一位置),尾指针rear=10(指向队尾元素),则该循环队列中共有【】个元素。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
下列选项中,不是一个算法的基本特征的是()。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。
随机试题
脱水加低钠血症烦渴、高热、肌张力增高,甚至惊厥
一碳单位参与下列哪些物质的合成
昏迷患者做口腔护理时禁忌
在建设项目决策和实施阶段,关于建设项目的技术、经济、管理和组织的规划、协调和控制等的具体工作主要由项目管理咨询单位完成,建设项目业主的主要任务是提出有关要求,进行有关的决策、审核、确认和检查等,具体有()几个方面。
旅行社组织中国内地居民出境旅游,不为旅游团队安排领队全程陪同,拒不改正的,()
幼儿园上课的基本模式是()
歌声:姿势
经国务院批准,从2012年11月1日起福建省、广东省及厦门市、深圳市实施营业税改征______改革试点。
根据以下资料,回答下列问题。2011年,民航行业完成运输总周转量577.44亿吨公里,比上年增长7.2%。其中旅客周转量403.53亿吨公里,增长12.2%;货邮周转量173.91亿吨公里。2011年,国内航线完成运输周转量380.61
产品生命周期指的是()。
最新回复
(
0
)