首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
admin
2015-10-23
60
问题
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。前序序列为ABC,则A为根节点。中序序列为CBA,则C和B均为左子树节点或右子树节点,且C为B父节点,可知后序序列为CBA,B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/WULp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在名为Form1的窗体上建立1个名为Text1的文本框,将MultiLine属性设置为True,ScrollBars属性设置为3。建立2个名称分别为Cmd1、Cmd2和Cmd3命令按钮,标题分别为“读数”、“排序”和“保存”,如下图所示。
在考生文件夹中有一个工程文件execise3.vbp及其窗体文件execise3.frm。在名为Form1的窗体上有一个单选按钮数组,含3个单选按钮,均没有标题,请利用属性窗口,为单选按钮依次添加标题:“深圳”、“昆明”和“西安”;再添加一个标题为Disp
数列:1,1,2,3,5,8,13,21,…的规律是从第3个数开始,每个数是它前面两个数之和。在考生文件夹下有一个工程文件execise36.vbp(相应的窗体文件为execise36.frm)。窗体Form1中已经给出于所有控件,如下图所示;
在考生文件夹中有工程文件execise80.vbp及窗体文件execise80.frm。在名为Form1的窗体上有一个名为Image1的图像框。要求程序运行后。鼠标左键单击图像框,则图像框变大;鼠标右键单击图像框,则图像框变小。如下图所示。本程序
下列工具中为需求分析常用工具的是()。
设计软件结构是在软件生命周期的()。
有下列二叉树,对此二叉树中序遍历的结果是()。
下列关于闲置循环的四个叙述中,错误的是()。
已知代数式eXSin(30°)2x/(x+y)Lnx,则正确的VisualBasic表达式为()。
若A=20,B=80,C=70,D=30,则表达式A+B>160Or(B*C>200AndNotD>60)的值是______。
随机试题
肾小球源性血尿的最主要特点是
护理尿失禁病人应()。
既有较强平喘作用,又有强心利尿作用,并可用于心源性哮喘的药物是
某实施监理的工程,建设单位与甲施工单位按《建设工程施工合同(示范文本)》签订了合同,合同工期2年。经建设单位同意,甲施工单位将其中的专业工程分包给乙施工单位。工程实施过程中发生以下事件。事件1:甲施工单位在基础工程施工时发现,现场条件与施工图不符
建筑业实行固定比例税率,通常为( )。
下列不属于自然性事故的有()。
按照埃里克森的人格发展阶段理论,成年前各阶段面临的发展任务有()
刑事诉讼的管辖分为
已知齐次线性方程组其中ai≠0.试讨论a1,a2,…,an和b满足何种关系时方程组有非零解,在有非零解时,求此方程组的一个基础解系.
许多考场周边的小旅馆价格直逼四级酒店。(surgeto)
最新回复
(
0
)