首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的先序遍历序列和中序遍历序列分别为QBACD、BAQCD,则该二叉树的后序遍历序列为(61)。
若某二叉树的先序遍历序列和中序遍历序列分别为QBACD、BAQCD,则该二叉树的后序遍历序列为(61)。
admin
2013-05-11
37
问题
若某二叉树的先序遍历序列和中序遍历序列分别为QBACD、BAQCD,则该二叉树的后序遍历序列为(61)。
选项
A、QBCDA
B、DACBQ
C、ABDCQ
D、ABQDC
答案
C
解析
本题考查二叉树的遍历运算特点。先序遍历二叉树时,先访问根结点,然后先序遍历根的左子树,最后先序遍历根的右子树。因此,二叉树的先序遍历序列中第一个结点是树的根结点。中序遍历二叉树时,首先中序遍历根结点的左子树,然后访问根结点,最后中序遍历根的右子树。因此,若已知二叉树的根结点,则依据中序遍历序列可将根的左、右子树结点区分开。综上,首先根据先序序列确定根结点,然后依据中序遍历序列划分左、右子树,反复使用该规则,即可将每个结点的位置确定下来。对于本题,首先从先序遍历序列QBACD可知,Q为树根,再由中序序列得知,B、A为左子树上的结点,C、D为右子树上的结点。对Q的左子树进行先序遍历的序列为BA,即B是Q的左子树的根结点,在以Q为根的左子树中序序列中,A在B之后,所以A应在B的右子树上。依此类推,可知Q的右子树的树根为C,D为C的右子树上的结点。因此,对所得二叉树进行后序遍历,得到的序列是ABDCQ。
转载请注明原文地址:https://kaotiyun.com/show/w1RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
子网过滤防火墙安装方法是把防火墙安装在一个由(1)控制边界的公共子网中,子网中有一台执行(2)的主机,对于多数应用入口,需要一个附加的(3)机制来控制、筛选入口与网络之间的信息流。这样可以有效地把该机制和(4)结合起来,达到多层屏障保护的目的。
局域网参考模型中,两个子系统的同等实体按照协议进行通信,在一个系统中,上下层之间则通过接口进行通信,用__________来定义接口。
Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork.Further,eachroutingprotocolformsametricag
WindowSServer2003中能够发送SNMP请求报文并能对SNMP报文进行解析的服务为(1);用以监听被管主机发送来的陷入报文的服务为(2)。(2008年下半年试题)(2)
在Windows系统中,“持久路由”就是(1)。要添加一条到达目标10.40.0.0/16的持久路由,下一跃点地址为10.27.0.1,则在DOS窗口中输入命令(2)。(2009年上半年试题)(1)
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols,orstaticrouting,
下列关于防火墙的设计原则,说法错误的是__________。
端口操作符在协议类型为TCP或UDP时支持端口比较,支持的比较操作包括:等于、大于、小于、不等于或介于等,其中,“介于”的关键字为______。
对文法G进行改写,然后对每个非终结符写出不带回溯的递归子程序。说明输入串(a,a)#是否为G的句子。
用迭代法求解方程x5-x-1=0,下列迭代公式不可能正确的是(6)。
随机试题
骨关节结核稳定期的表现是()
胚胎在器官形成期受照可能引起在照射时正在发育的器官畸形,这在性质上属于
委托方向所在地省级药品监督管理部门提交中药制剂委托配制的申请材料有
冷凝水排水管坡度,应符合设计文件的规定。当设计无规定时,其坡度宜大于或等于8‰;软管连接的长度,不宜大于150mm。()
基金资产估值需考虑的因素有()。
下列属于非正式测验的是【】
阅读下列材料,并回答问题。 在某班,甲同学受父母离异的影响,由一个自觉学习的好孩子变得上课容易走神、不按时完成作业。乙同学因教师的公开辱骂而厌恶上课、经常逃学玩游戏。甲乙俩同学的学习成绩都下降了。甲、乙同学的学习成绩下降分别是哪些需要没有得到满足而造
在某届大学生运动会上,所有参加田径比赛的运动员都参加了篮球比赛。下列选项可以合乎逻辑地推出“有些参加足球比赛的运动员没有参加田径比赛”的是:
A、 B、 C、 D、 A
在我们的社会生活中,与人交往时既不能自恃清高,看不起别人,也不能自卑自怯,自暴自弃。这是人际交往中()
最新回复
(
0
)