首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
admin
2018-10-28
74
问题
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
C
解析
二叉树的前序遍历顺序为首先访问根结点,再依次访问左结点和右结点。中序遍历的顺序为首先访问左结点,然后依次访问根结点和右结点。后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点。根据后序可以很快确定根结点,然后可以查看根在中序中位置,将中序分为左右两部分,左边和右边两颗树,在按照上述方式递推出确定左子树的根和右子树。
本题根据后序,可以确定A为根结点;根据B在中序中的位置,可以确定A没有左子树,BC为A的右子树,C为B的右子树。本题的具体二叉树如下,因此,这棵二叉树的前序是ABC,选项C确。
转载请注明原文地址:https://kaotiyun.com/show/UYlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是()。
下列关于关系模型特点的叙述中,错误的是
要限制宏操作的范围,可以在创建宏时定义()。
在"学生"报表中有一文本框控件,其控件来源属性设置为"=count(*)",则正确的叙述是
在使用报表设计器设计报表时,如果要统计报表中某个组的汇总信息,应将计算表达式放在()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。
结构化程序设计的基本原则不包括()。
下面不属于软件测试实施步骤的是
标准ASCII码用7位二进制数表示一个字符的编码,其不同的编码共有
“千兆以太网”通常是一种高速局域网,其网络数据传输速率大约为()。
随机试题
电子计数器中闸门选择模块在测量频率时应选择的是()。
下列关于刑事诉讼强制措施的性质表述错误的是
在吮指癖小儿的手指上涂抹苦味油膏属于
根据《中华人民共和国固体废物污染环境防治法》,国家对固体废物污染环境防治实行的原则不包括()。
为股票发行出具( )等文件的有关人员,在该股票承销期内和期满6个月内,不得购买或持有该股票。
案例:王老师在《手工扎染》的授课中,给学生带来了20个不同的手工扎染作品,让学生传阅、欣赏并简单讲解其历史。欣赏后,让学生根据刚才欣赏的作品,自己制作一个扎染作品。让学生互评之后,结束本堂课。问题:对王老师的教学给出合理的建议。
影响迁移的主要因素有哪些?
“俏色”指的是一种利用玉的天然色泽进行雕刻的工艺。这种工艺原来被认为最早始于明代中期,然而,在商代晚期的妇好墓中出土了一件俏色玉龟,工匠将玉的深色部分做了龟的背壳,用白玉部分做了龟的头尾和四肢。这件文物表明,“俏色”工艺最早始于商代晚期。以下哪项陈述是上述
下列四项中不属于微型计算机主要性能指标的是
Oneoftheobviousproblemswithpredictingthefutureeffectsofclimatechangeisthattheyhaven’thappened.Thismakesclima
最新回复
(
0
)