首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
admin
2019-05-20
25
问题
一棵二叉树的前序遍历序列为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……C。选项D,B为A的左孩子,C为A的右子树的根,E为C的左子树,FDG为C的右子树,其前序序列应为ABEC……。
转载请注明原文地址:https://www.kaotiyun.com/show/j2Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中,控制了西域政权的是()。
对阿拉伯半岛的统一起了促进作用的宗教是()。
商朝号称青铜时代,下列叙述不符合当时的历史情况的是()
以下()协议完成了从网卡到IP地址的映射。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
以下关于图的说法正确的是()。.I在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O,则该图的拓扑序列必定存在Ⅲ在.AOE网中一定只有一条
二维数组A的每个元素是由6个字符组成的串,其行下标i=0,1…….,8,列下标j=1,2……,10。设每个字符占一个字节。若A按行先存储,元素A[8,5]的起始地址与当A按列先存储时起始地址相同的元素是()。
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
随机试题
对监狱起诉意见书中犯罪事实部分的书写要求,下列说法不正确的是()
急性时相反应蛋白不包括
根据建造师注册管理的规定,应批准()人员的注册申请。
甲上市公司(以下简称甲公司)为扩大生产经营规模,实现生产经营的互补,2011年1月1日合并了乙公司。甲公司与乙公司均为增值税一般纳税人,适用的增值税税率均为17%。除特别注明外,产品销售价格均为不含增值税的公允价值。有关情况如下:(1)2011年
开展社会服务方案策划时,策划者可以选用“可行性方案模型”来筛选理想方案,这个模型的筛选标准有()。
病态怀旧心理指总是沉溺于对过去的追忆,不厌其烦地重复叙述往事和过去的环境、条件。下列不属于病态怀旧心理的是()。
2009年1~10月,该市对俄罗斯的出口金额比2008年同期约净增多少亿美元7
根据下面材料回答下列小题。江苏建设先进制造业基地拥有的优势:(一)制造业产能大。2005年,江苏省规模以上制造业企业总产值达30816.65亿元。(二)劳动力成本低廉。2005年,江苏省制造业在岗职工平均工资为16937元,折合206
ManagementinCyberspaceVirtualrealityisoftenusedtomimichazardousenvironments—cockpitsofcombataircraft,burning
我国本土成立的第一家期货经纪公司是()。
最新回复
(
0
)