首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
admin
2018-10-16
68
问题
设某二叉树的前序序列为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/Wyxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有下列说明和语句,则对结构体变量st中成员i的引用方式不正确的是()。Structstu{inti;intname;}st,*p;p=&st;
下列程序运行后,输出结果是______。main(){charch[2][5]={"693","825"),*p[2];inti,j,s=0;for(i=0;i<2;i++)p[i]=ch[i];for(i=0;i<2
在数据管理技术的发展过程中,可实现数据共享的是()
软件的需求分析阶段的工作,可以概括为四个方面:【】、需求分析、编写需求规格说明书和需求评审。
软件是程序、数据和______的集合。
下面程序段的执行结果是()。intx=10;for(;x;x--){if(x%3)continue;printf("%d",x);}
在关系数据库中,用来表示实体之间联系的是
在深度为5的满二叉树中,叶子结点的个数为()。
下列叙述中,正确的一条是()
软件定义时期主要包括【】和需求分析两个阶段。
随机试题
等渗性脱水多发生于
患者,女,30岁,月经量多3年,皮肤紫癜一周,体检双下肢可见点片状淤血斑,胸骨无压痛,肝、脾、淋巴结不大,血象检查Hb110g/L,WBC4.6×109/L,PLT30×109/L,骨髓有核细胞增生活跃,粒、红两系比例及分布正常,巨核细胞116个,
失认症的临床表现有
Pick痴呆主要是什么部位病变引起
以下对大众传播特点的描述正确的是
甲预谋拍摄乙与卖淫女的裸照,迫使乙交付财物。一日,甲请乙吃饭,叫卖淫女丙相陪。饭后,甲将乙、丙送上车。乙、丙刚到乙宅,乙便被老板电话叫走,丙亦离开。半小时后,甲持相机闯入乙宅发现无人,遂拿走了乙的3万元现金。关于甲的行为性质,下列哪一选项是正确的?(卷二真
建设单位领取施工许可证后2个月未开工的,施工许可证自行废止。()
以下关于现值和终值的说法,错误的是()。
Whatdoesthewomanmean?
Ifyouownacar,youareprobablyconsideringbuyingsomekindofcarinsurance(保险).However,whenyouareactuallypurchasing
最新回复
(
0
)