首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
admin
2017-03-31
30
问题
设某二叉树的前序序列为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/Regp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access数据库对象中,体现数据库设计目的的对象是()。
已知一个学生数据库,其中含有班级、性别等字段,若要统计每个班男女学生的人数,则应使用()查询。
Access数据库的各对象中,实际存储数据只有()。
若要在报表最后输出某些信息,需要设置的是()。
假设已在Access中建立了包含“姓名”、“基本工资”和“奖金”三个字段的职工表,以该表为数据源创建的窗体中,有一个计算实发工资的文本框,其控件来源为()。
对关系S和R进行集合运算,结果中既包含S中的所有元组也包含R中的所有元组,这样的集合运算称为()。
已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为()。
以下有关选项组叙述错误的是()。
下面不属于需求分析阶段任务的是
设有关键码序列(Q,G,M,z,A,N,B,P,x,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值A在序列中的序号是()。
随机试题
某电视台拍摄一档真人秀节目,有A、B、C、D、E五位表演嘉宾,要求安排他们入住红、黄、蓝三顶帐篷。五位表演嘉宾提出了以下几点入住要求:①嘉宾A要入住红色帐篷②B和C要入住同一顶帐篷③如果D入住蓝色帐篷,则E也要入住蓝色帐篷
工程档案由建设单位进行验收,属于向地方城建档案管理部门报送工程档案的工程项目还应会同()共同验收。
室内排水管道上需要设置双向清通的检查口,设置要求为()。
(),中国银行股份有限公司挂牌成立。
农村信用社筹建完毕,应向()申请开业。
强化职业责任是()职业道德规范的具体要求。
Youaregoingtoreadanarticlewhichisfollowedbyalistofexamplesorheadings.Choosethemostsuitableonefromthelist
有以下程序#include#includestructA{inta;charb[10];doublec;};voidf(structAt);main(){structAa={1001,"ZhangDa",109
为类Matrix重载下列运算符时,只能作为Matrix类成员函数重载的运算符是()。
Modernlinguistics,asagainsttraditionalgrammar,is___________.
最新回复
(
0
)