首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1,则该二又树的中序遍历序列不会是____。
若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1,则该二又树的中序遍历序列不会是____。
admin
2013-04-26
21
问题
若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1,则该二又树的中序遍历序列不会是____。
选项
A、1,2,3,4
B、2,3,4,1
C、3,2,4,1
D、4,3,2,1
答案
C
解析
考查二叉树的遍历算法。前序序列为LRN,后序序列为NLR,由于前序序列和后序序列刚好相反,故不可能存在一个结点同时存在左右孩子,即二又树的高度为4.1为根结点,由于根结点只能有左孩子(或右孩子),因此,在中序序列中,1或在序列首或在序列尾,ABCD皆满足要求。仅考虑以l的孩子结点2为根结点的子树,它也只能有左孩子(或右孩子),因此,在中序序列中,2或在序列首或序列尾,ABD皆满足要求。
转载请注明原文地址:https://kaotiyun.com/show/Hwxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西藏自治区的设立时间是()。
建国初期,为稳定社会秩序和恢复经济,人民政府最迫切需要解决的问题是()。
在蒙古向南扩张的同时,还发动了三次大规模的西征,三次西征中分别在位的大汗是()
中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》,强调要()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
随机试题
副交感神经系统的功能有
间歇性跛行是由于下肢
下列不属于食品安全标准的性质的是()
低密度脂蛋白
真核生物BAN聚合酶Ⅱ催化的转录产物是
某一单位内(如学校)的一个计算机网络属于()。
下列关于基金的说法中,错误的是()。
某增值税一般纳税企业因暴雨毁损库存原材料—批,其成本为200万元,经确认应转出的增值税税额为34万元;收回残料价值8万元。收到保险公司赔偿款112万元。假定不考虑其他因素,经批准企业确认该材料毁损净损失的会计分录是()。
采用精简指令集(RISC)技术的微处理器是( )。
Althoughhewasbadlyinjured,he______explainwhathadhappened.
最新回复
(
0
)