首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
admin
2020-05-19
94
问题
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
C
解析
二叉树的前序遍历顺序为首先访问根结点,再依次访问左结点和右结点。中序遍历的顺序为首先访问左结点,然后依次访问根结点和右结点。后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点。根据后序可以很快确定根结点,然后可以查看根在中序中位置,将中序分为左右两部分,左边和右边两颗树,在按照上述方式递推出确定左子树的根和右子树。本题根据后序,可以确定A为根结点;根据B在中序中的位置,可以确定A没有左子树,BC为A的右子树,C为B的右子树。本题的具体二叉树如下:
因此,这棵二叉树的前序是ABC,选项C正确。
转载请注明原文地址:https://kaotiyun.com/show/twCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。#include#includemain(){chara[10]=’’abc’’,b[10]=’’012’’,c[10]=’’xyz’’;strcpy(a+1,b+2);puts(strcat(a,c+1));}
关于C语言的输入输出函数,以下叙述中错误的是()。
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为()。
以下程序的输出结果是()。#includemain()voidfun(char*c,intd){charb=’a’,a=’A’;{*c=*c+1;d=d+1;fun(&b,a);print
要通过scanf。(’’%d%c%d%c’’,&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值1和2,为变量c1和c2赋字符a和b。以下所示的输入形式中正确的是()。
某二叉树有5个度为2的节点,则该二叉树中的叶子节点数是()。
软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
函数rewind(fp)的作用是()。
下面对软件描述错误的是()。
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为()。
随机试题
直肠的齿状线
下列不属于实证表现的是
对于短暂性脑缺血发作不正确的是
H.S编码制度将所有国际贸易商品分为( )类。
在金融产品的偏好上,中小企业主的特征不同,产品选择也不同。一般而言,企业主导型更倚重金融产品的定制和丰富性:从投资咨询的偏好来说业余投资爱好者对于投资咨询有更高的要求。()
档案利用工作是档案工作的()
下列对于我国古代史实的描述,正确的一项是()。
幼儿记忆发展的显著特征是
求极限
arrivepastfinishedhurrymusthardworryalreadyWhysuchTheytried______tosucceed.
最新回复
(
0
)