首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为( )。
对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为( )。
admin
2009-02-19
37
问题
对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为( )。
选项
A、DBFEAC
B、DFEBCA
C、BDFECA
D、BDEFAC
答案
2
解析
通过两种树的遍历序列来推断第三种树的遍历时,反复利用前序和中序遍历的性质,就可以确定二叉树。前序遍历的第一个结点A为树的根结点;中序遍历中A左边的结点在A的左子树中, A的右边的结点在A的右子树中;再分别对A的左右子树进行前面步骤的重复处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/WZcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Pentium微处理器的中断描述符表占用的内存空间是_______KB。
程序在数据段中定义数据如下: NUMS DB 20 DB 53 DB ’JACK’ 则对下列指令的描述符中正确的是( )。 Ⅰ.LEA DX, NUMS
为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位,下面的程序段中应填写什么指令? PUSH AX __________ TEST AX,8000H JZ SAME XOR BX,8000H SAME:POP
Pentium 微理器进行存储器读操作时,在时钟周期.T1期间,完成下列操作( )。
Windows98操作系统中引入线程概念后,可以提高进程内程序执行的并发性。在下列有关Windows98线程的叙述中,错误的是______。 Ⅰ) 线程也称为“轻量级进程”,它表示进程中的一个控制点和一条执行途径 Ⅱ) Win32应用程序通
μC/OS—II的每个任务都处在休眠态、就绪态、_________【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_________【70】态。
IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】_______版,每个IP地址用【46】_______位二进制表示。
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一,其具体指标包括:__________【67】延迟时间和__________【68】切换时间。
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为
随机试题
下列债券中违约风险相对较大且利率较高的是
A.表湿证B.里湿证C.寒湿证D.湿热证气候潮湿,微有寒热,肢体重着、酸痛,舌苔白滑,脉浮缓。为
轻刺激能唤醒,醒后能进行简短而正确的交谈,见于下列哪种意识障碍()
下列表述中,反映了法的本质的是()。
高等教育微观管理体制也就是高等学校的管理体制。()
( )规定:“人民警察必须依靠人民的支持,保持同人民的密切联系,倾听人民的意见和建议,接受人民的监督,维护人民的利益,全心全意为人民服务。”
同意:答应
________.
Itisimpliedinthepassagethatmanyeducatorsandparentstodayfeelthatone-roomschoolsWhyareone-roomschoolsindange
A、Disapproval.B、Excitement.C、Uncertainty.D、Indifference.A
最新回复
(
0
)