首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设某二二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
admin
2018-10-28
51
问题
设某二二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
B
解析
二叉树的前序遍历的顺序为首先访问根结点,再依次访问左结点和右结点。中序遍历的顺序为首先访问左结点,然后依次访问根结点和右结点。后序遍历的顺序为首先访问左结点,然后依次访问右结点和根结点。
根据前序可以很快确定根,然后可以查看根在中序中位置,将中序分为左右两部分,左边和右边两颗树,在按照上述方式递推出确定左子树的根和右子树。对于本题根据前序,可以确定A为根,A在中序中的位置,可以确定CB为A的左子树上的结点,没有右子树。确定A之后,再看中序第二个值为B,查看B在中序中的位置,C在B左边,确定C为B的左子树。本题的具体二叉树如下,因此,后序是CBA。
转载请注明原文地址:https://kaotiyun.com/show/hYlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、c、D、E依次人栈,然后再依次出栈,则元素出栈的顺序是()。
下列关于二叉树的叙述中,正确的是
—棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后,front=rear=25。后又成功地将一个元素入队,此时队列中的元素个数为()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
设二叉树如下:则后序序列为
随机试题
高效液相色谱法用于含量测定时,对系统性能的要求
刚体作平动时,某瞬时体内各点的速度与加速度为:
()的主要投资对象是资本市场上的上市股票与债券,货币市场上的短期票据与银行同业拆借,以及金融期货、黄金、期权交易、不动产等。
根据现行国家工程建设消防技术标准的要求,下列供暖系统的设置不符合相关规定的是()。
居民乙因拖欠居民甲180万元款项无力偿还,2010年6月经当地有关部门调解,以房产抵偿该笔债务,居民甲因此取得该房产的产权并支付给居民乙差价款20万元。假定当地省政府规定的契税税率为5%。下列表述中正确的是()。(2010年)
阅读下列材料:为了让高中一年级学生能够完整地体验信息处理的全过程,教师通常会设计一个综合性的主题学习活动。“我的悠长假期”主题学习活动即以图像处理为栽体,让学生体验信息采集、加工与表达的全过程。下面是本次主题活动方案:活动目的:以图片处理为载体体验信息
“三弦”这种乐器属于民族乐器中的()类。
元认知指的是对认知的认知,即认知主体关于自己认知过程的知识和调节这些过程的能力,对思维和学习活动的知识和控制。元认知的实质是对认知活动的自我意识和自我调节。根据上述定义,以下包含元认知的是()。
DerVatergibt______TochterdenWagen.
I_______thepicturefromthewallinordertocleanit.
最新回复
(
0
)