首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
admin
2018-08-12
35
问题
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
选项
A、CABDEFG
B、ABCDEFG
C、DACEFBG
D、BAECFDG
答案
B
解析
由题可得A为根结点,并且B为A的孩子结点。选项A,C应为A的左孩子,其前序序列应为AC……。选项B,当B为A的右孩子,C为B的右孩子时,满足题目要求。选项C,类似选项A,其前序序列应为AD……。选项D,B为A的左孩子,C为A的右子树的根,E为C的左子树,FDG为C的右子树,其前序序列应为ABEC……。
转载请注明原文地址:https://kaotiyun.com/show/DuRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于清朝军机处的叙述,不正确的是()。
为了防止谷贱伤农的现象,()向汉文帝提出了人粟拜爵的建议,准许富人买粟输边,按所输多少授予爵位。这一办法的实行,使农民的处境有所改善。
下列城市:①南京②厦门③天津④杭州,按其在近代历史上开放为商埠的时间先后顺序排列应该是()
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
关于中世纪西欧城市发展状况,叙述正确的是()。①城市取得自由或自治,一般以赎买为手段。②城市的自由和自治,一般以封建主或国王颁发的特许证书为凭据。③有的城市集体为封君服军役,并履行封臣的其他义务。④城市可视为
中国共产党在民主革命时期的不同阶段实行了不同的土地政策,其主要的根据是()。
1922年2月,美、英、法、意、日五国通过了《五国海军条约》,规定了各国海军主力舰和航空母舰的限额,以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
网络拓扑结构如下图所示,与C相连接的节点B,E,D的权值分别是6,5,3。如果C收到的三张矢量表分别为:试根据距离矢量路由算法给出C所构造的路由表,并给出计算过程,路由表结构如下表所示。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:请说明系统并不一定死锁。
随机试题
有机化合物都含有碳元素,但含有碳元素的化合物不一定是有机化合物。 ()
房室瓣关闭,见于动脉瓣关闭见于
患者,男性26岁,因腹痛、腹泻、呕吐1天来诊,病前一天曾吃海鲜。腹痛,不伴里急后重,排便一天10余次,水样。既往体健,无慢性腹泻史,无药物过敏史,无疫区接触史。体检:T36.7°,P105次/min左右,脉弱,细速,BP75/50mmHg,神志清楚,眼眶凹
有关可摘局部义齿的修理,错误的是
由于环保问题,目前被限制生产和使用的灭火剂是()。
煤气站应具有()电源供电。
国外引进的技术或成套设备的项目应按照( )、国外提供的设计文件及国家标准规范等进行验收。
设计无要求时,现浇混凝土结构拆模顺序是()。
中国公民张先生为国内某企业高级技术员工,2014年度取得的收入如下:(1)每月工资12000元,12月份取得双薪工资12000元,同时取得全年一次奖金56000元。(2)5月受邀为某大学讲课一个月,大学代缴其个人所得税,取得大学支付的报
Sternrecountsherfour-yearodysseyintotheheartsandmindsofreligiousterrorists.ShetalkstoChristian,JewishandMusli
最新回复
(
0
)