首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
admin
2020-05-19
82
问题
设某二叉树的后序序列为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全国计算机二级
相关试题推荐
支持子程序调用的数据结构是()。
设fp=fopen(“file”,“w”);,关于文件操作叙述的选项中正确的是()。
关于scanf语句叙述中正确的是()。
某二叉树有5个度为2的节点,则该二叉树中的叶子节点数是()。
在软件开发中,需求分析阶段可以使用的工具是()。
以下选项中与if(a=1)a++;elsea=b;语句功能不同的语句是()。
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
在数据库系统中,数据模型包括概念模型、逻辑模型和()。
有以下程序段charch;intk;ch=’a’;k=12;printf(’’%c,%d,’’,ch,ch,k);printf(’’k=%d\n’’,k);己知字符a的ASCII十进制代码为97,则执行
随机试题
下列选项中,属于政府对企业的电子政务的内容是()
A.保和丸B.枳实导滞丸C.木香槟榔丸D.小承气汤积滞内停,湿蕴生热证,治宜选用何方
天台乌药散与暖肝煎两方组成中均含有的药物是()
对查处的安全事故隐患,应明确()。
背景材料:某高速公路M合同段(K17+300~K27+300),主要为路基土石方工程,本地区岩层构成为泥岩、砂岩互层,抗压强度20MPa左右,地表土覆盖层较薄。在招标文件中,工程量清单列有挖方2400000m3(土石比例为6:4),填方24900
随着时间的推移,固定资产的持有成本和运行成本逐渐增大。()
下列关于企业持有的资产或负债,采用的会计计量属性,表述正确的有()。
ToMissDoughty16September1962,SundayMydear,Well,hereweare-butnothere.YouareinPrinceton,andmeinQuogu
在考生文件夹下LUNDRY文件夹建立一个新文件夹PEASANT.LAN。
Readthetextbelowaboutcustomerloyalty.Inmostofthelines(34-45),thereisoneextraword.Itiseithergrammaticallyin
最新回复
(
0
)