首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
admin
2018-07-11
81
问题
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。后序序列为CBA,则A为根节点。中序序列为ABC,则B和C均为左子树节点或右子树节点,且B为C父节点,可知前序序列为ABC,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/2OGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下关于文件的叙述中,错误的是()。
要求当鼠标在图片框P1中移动时,立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是()。
下面不能在信息框中输出“VB”的是()。
下列叙述中正确的是()。
如果在窗体模块中所有程序代码的前面有语句:DimX,则x是()。
设a=10,b=5,C=l,执行语句Printa>b>e后,窗体上显示的是()。
若在窗体模块的声明部分声明了如下自定义类型和数组PrivateXyperecCodeAsInteger:CaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是
能正确表述“x为大于等于5并且小于20的数”的VisualBasic表达式是
能够产生1到50之间(含1和50)随机整数的表达式是
设x=4,y=8,z=7,则以下表达式的运算结果是()。 xz)Orz
随机试题
在沙化土地范围内从事开发建设活动的,必须事先就该项目可能对当地及相关地区生态产生的影响进行环境影响评价,依法提交()
紫外线杀菌的最佳波长是()。
痿证的主要临床表现是
()是在对较重的行政处罚实施前适用的一种程序。
背景:某新建写字楼工程,建筑面积为66000m2,地下2层,地上18层,钢筋混凝土框架剪力墙结构,基础形式为交叉梁筏板基础,地下防水等级为一级,防水材料为4mm+3mmSBS防水卷材,屋面防水等级为二级,室内隔墙及外部填充墙为加气混凝土砌块,外部
张某准备将正在出租的房屋转让给自己的妹妹,如果承租人李某主张优先购买权。人民法院应当支持李某的主张。()
A、 B、 C、 D、 DA项图中的三环方向有误,应为横向;B项中的套环形应该在三角形的左侧;C项中的空心十字与套环不可能相邻。故选D。
试论中国当代新闻体制的变迁。(清华大学2011年研)
花の苗を鉢に入れ、育て方のメモを添えて友人にあげた。添えて
DearMr.Smith,Iampleasedtoofferyouthepositionoftheafter-salesmanageratourcompanystartingon16June,2015.
最新回复
(
0
)