首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为( )。
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为( )。
admin
2016-04-07
13
问题
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为( )。
选项
A、DCBA
B、BDCA
C、ABCD
D、BADC
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。本题中中序序列为BDCA,后序序列为DCBA,可知A为根节点,BDC为左侧节点,C是B右子节点,D是C右子节点,故前序序列为ABCD,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/atDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列选项中不属于结构化程序设计方法的是()。
对于下列字符串,说明表达式strlen(s)值的是()。chars[10]={’a’,’\n’,’a’,’b’,’\t’,’c’};
下列程序的运行结果是()。#include<stdio.h>main(){intx=5,a=1,b=2,C=5,d=0;if(a<B)if(b!=3)if(!C)x=1;else
若有定义:inta=4,b=5;floatx=3.4,y=2.1;,则下列表达式的值为()。(float)(a+b)/2+(int)x%(int)y
下列叙述中正确的是()。
Jackson方法是一种面向______的结构化方法。
下面的关键字中,不能够从循环体中跳到循环体外的是______。
有如下函数调用语句:func(rec1,rec2+rec3,(rec4,rec5));该函数调用语句中,含有的实参个数是______。
下列叙述中错误的是()。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
随机试题
MIPS(每秒百万次指令数)和MFLOPS(每秒百万次浮点运算数)是衡量CPU性能的两个指标,其中()。
男性,35岁,驾车肇事,右髋致伤剧痛。检查:见右下肢短缩,内旋、内收位弹性固定。右足不能背屈。该损伤容易出现的并发症为
A.影响叶酸代谢B.影响胞浆膜的通透性C.抑制细菌细胞壁的合成D.抑制蛋白质合成的全过程E.抑制核酸合成多黏菌素B的抗菌机制是
甲公司的抵押行为是否有效?为什么?甲公司认为其已退出乙公司的主张能否成立?为什么?
大气中气态污染物的治理技术主要有( )。
《中华人民共和国建筑法》规定,未取得资质证书承揽工程的,应承担的法律责任有( )。
下列关于代售印花税票的表述中,正确的是( )。
用于物业更新改造的准备金可以取()或年净运营收益的一个百分比。
对于福利分配型员工,年终分享利润的发放形式为()。
A、 B、 C、 B
最新回复
(
0
)