首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某二叉树的先序序列为abcde,它可能的中序序列为( )。
已知某二叉树的先序序列为abcde,它可能的中序序列为( )。
admin
2017-08-31
39
问题
已知某二叉树的先序序列为abcde,它可能的中序序列为( )。
选项
A、bdaec
B、bcade
C、ecadb
D、beacd
答案
B
解析
二叉树的先序序列可以分为连续的3个部分:根结点、左子树部分、右子树部分。中序遍历也可以分为3个部分:左子树部分、根结点、右子树部分。题目给出的先序序列为abcde,可知a为根结点。
在A选项中,给出的中序序列bdaec表示bd是左子树部分,ec是右子树部分,这与先序序列abcde矛盾(在先序序列中,bd不在一起,ec也不在一起),因此,不是可能的中序序列。
在B选项中,给出的序列bcade表示bc是左子树部分,de是右子树部分,这与先序序列abcde不矛盾,是可能的中序序列。对左子树部分而言,在先序序列中的顺序是bc,说明b是根结点;在中序序列中的顺序也是bc,说明c是b的右孩子。对右子树而言,在先序序列中的顺序是de,说明d是根结点;在中序序列中的顺序也是de,说明e是d的右孩子。因此,B选项符合要求。
在C选项中,给出的中序序列ecadb表示ec是左子树部分,db是右子树部分,这与先序序列abcde矛盾(在先序序列中,ec不在一起,db也不在一起),因此不是可能的中序序列。
在D选项中,给出的中序序列beacd表示be是左子树部分,cd是右子树部分,这与先序序列abcde矛盾(在先序序列中,be不在一起),因此,不是可能的中序序列。
转载请注明原文地址:https://kaotiyun.com/show/RNRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ISO7498-2从体系结构的观点描述了可选的安全服务、特定的安全机制和普遍性的安全机制分别是(1)种。可信计算机系统评估准则(TCSEC)共分4类7级,分别为(2)。我国发布的《GB17895—1999计算机信息系统安全保护等级划分准则》规定了计算机
在Linux网络配置中,可以通过运行(1)命令来设置主机名字。在不使用DNS和 NIS进行地址解析时,为保证解析器能找到主机的IP地址,必须将所使用的主机名字写入(2)文件中。解析器的功能是(3)。Linux中提供名字服务的程序是(4)。配置文件“host
假设用户Q1有2000台主机,则必须给他分配(1)个C类网络,如果分配给用户Q1的超网号为200.9.64.0,则指定给Q1的地址掩码为(2);假设给另一用户Q2分配的C类网络号为200.9.16.0~200.9.31.0,如果路由器收到一个目标地址为11
假设用户Q1有2000台主机,则必须给他分配(1)个C类网络,如果分配给用户Q1的超网号为200.9.64.0,则指定给Q1的地址掩码为(2);假设给另一用户Q2分配的C类网络号为200.9.16.0~200.9.31.0,如果路由器收到一个目标地址为11
ARP木马利用(1)协议设计之初没有任何验证功能这一漏洞而实施破坏。在以太网中,源主机以(2)方式向网络发送含有目的主机IP地址的ARP请求包;目的主机或另一个代表该主机的系统以(3)方式返回一个含有目的主机IP地址及其MAC地址对的应答包。源主机将这个地
下面叙述中正确的是(16)。不是进程调度时机的是(17)。多道程序系统中,当(18)时,进程从执行状态转变为就绪状态。系统中有4个并发进程,都需要某类资源3个。试问该类资源最少为(19)个时,不会因竞争该资源而发生死锁。若P/V操作的信号量S的初值为3,则
现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作,每步操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(20)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水线
页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成,地址变换过程如图2—8所示。假定页面的大小为8KB,图中所示的十进制逻辑地址9612经过地址变换后,形成的物理地址a应为十进制()。
(42)是错误的软件编码的原则。
下列哪一条与网络的拓扑设计(对通信子网有许多重大的影响)无关(30)。
随机试题
“计件工资奖励工资”的提出者是()
Junglecountryisnotfriendlytoman,butitispossibletosurvivethere.Youmusthavetheright【21】andyoumustknowafewi
A.控制系统B.受控系统C.反馈信息D.控制信息动脉壁上的压力感受器感受动脉血压变化,使相应的传入神经产生的动作电位可看作是
不能用于检测血清总IgE的是()
以下费用中,属于监理直接成本的有( )。
平硐开拓方式与立井、斜井开拓方式的主要区别是()。
A、64B、72C、80D、88D(左下数字-右上数字)×(左上数字-右下数字)=中间数字。(14-3)×(18-10)=(88),故本题选D。
茶树:茶叶:茶水
设L是圆域x2+y2≤-2x的正向边界曲线,则(x3-y)dx+(x-y3)dy等于()。
ThephotographertimedhisvisittoIndonesiato______withtheharvestfestivalthattakesplaceeachyearthroughoutthecoun
最新回复
(
0
)