首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
admin
2017-01-04
48
问题
一棵二叉树的前序遍历序列为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/WLRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
继承并发展德谟克利特和伊壁鸠鲁的“原子论”,认为宇宙万物都是由原子构成的,并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。
武昌起义后,全国革命形势发展的同时也潜伏着失败的危机,这主要是由于()。
1908年安庆新军起义是由()领导的。
编写判定给定的二叉树是否是二叉排序树的函数。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下,有效地址EA的表达式。
利用栈求表达式的值时,设立运算数栈OPND。假设OPND只有两个存储单元,在下列表达式中,不发生溢出的是()。
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
随机试题
女性,55岁,经绝7年。因阴道流血淋漓不尽10多天就诊。妇检:外阴、阴道正常,宫颈光滑,子宫正常大小,双附件无异常。该患者3年前行乳腺癌手术,术后曾化疗及口服Tamoxifen2年。为明确诊断,首先应进行何种辅助检查
表证和里证的鉴别要点为()
报纸的优点是弹性大、及时,对当地市场的覆盖率高,易被接受和被信任;其缺点是时效短、转阅读者少。()
纠正投资偏差的措施有()。
下列各项中,外购应税消费品已纳消费税税款准予扣除的有()。
按经营决策问题是否重复出现,决策可划分为()。
2×16年9月末,甲公司董事会通过一项决议,拟将持有的一项闲置管理用设备对外出售。该设备为甲公司于2×14年7月购入,原价为6000万元,预计使用10年,预计净残值为零,采用年限平均法计提折旧,至董事会决议出售时已计提折旧1350万元,未计提减值准备。甲公
社会政策明显地不同于以促进经济发展为目标的经济政策,是因为社会政策坚持了( )原则。
Thehighestanxietymomentintheholidayseasonmustbethemomentjustbeforeyourlovedonesunwraptheirgifts.Theribbonc
RIP适用于相对较小的自治系统,它们的“直径跳数”一般小于——。
最新回复
(
0
)