首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
admin
2017-10-24
59
问题
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
C
解析
二叉树的前序遍历顺序为首先访问根结点,再依次访问左结点和右结点。中序遍历的顺序为首先访问左结点,然后依次访问根结点和右结点。后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点。根据后序可以很快确定根结点,然后可以查看根在中序中位置,将中序分为左右两部分,左边和右边两颗树,在按照上述方式递推出确定左子树的根和右子树。本题根据后序,可以确定A为根结点;根据B在中序中的位置,可以确定A没有左子树,BC为A的右子树,C为B的右子树。本题的具体二叉树如下:
因此,这棵二叉树的前序是ABC,选项C正确。
转载请注明原文地址:https://kaotiyun.com/show/UhMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
计算型控件用【】作为数据源。
下列软件系统结构图的宽度为【】。
下列叙述中正确的是()。
下面关于窗体的作用的叙述错误的是()。
假设数据库中表A与表B建立了“一对多”关系,表B为“多”的一方,则下述说法中正确的是______。
在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是________。
下列选项中叙述正确的是
数据结构分为逻辑结构和存储结构,循环队列属于【】结构。
Access的报表要实现排序和分组统计操作,应通过设置()属性来进行。
随机试题
感染过程中,血液中最先出现的是()
自主神经系统的功能特点是
消毒的含义是
厌氧菌感染伤口换药选用
选择围堰类型时,必须根据当时当地具体条件,主要原则有()。
用经常性预算收入来偿还到期国债的本息,其实质相当于()。
配制黑火药用的原料是火硝、硫磺和木炭。火硝的质量是硫磺和木炭的3倍,硫磺占原料总量的1/10,要配制这种黑火药320千克,需要木炭多少千克?
按表中数据计算可知,1996年该省房地产业增加值为()。
ThankyouforyourinquiryofOctober1st.Wearenowsendingyouourcatalogtogetherwithsomesamplesofthematerialsyoure
【B1】【B10】
最新回复
(
0
)