首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
admin
2018-05-08
58
问题
设某二叉树的后序序列为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/D0Gp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面程序代码实现单击命令按钮Command1时输出如下结果:1-1-111-1111该程序不完整,请填空。PrivateSubCommand1_Click()
按数据流的类型,结构化设计方法有两种设计策略,它们是变换分析设计和【】
以下程序运行后输出的结果是______。OptionBase1PrivateSubForm_Click()DimA(20)ForK=1To20A(K)=K^2Ne
结构化程序设计的3种基本结构是()。
下列叙述中,不属于设计准则的是()。
记时器控件能有规律的以一定时间间隔触发【】事件,并执行该事件过程中的程序代码。
下面程序的运行结果是在窗体中显示的:运行后窗体上显示的是______。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
下面的数写成普通十进制数是()。8.6787E+8
随机试题
舌下神经核
试述社会保险与商业保险的关系。
有关处方药广告的说法,错误的是
OIML国际建议被____________作为国际标准,用于消除技术性贸易壁垒。
两次独立测量同一区域的开挖工程量其差值小于5%(岩石)和7%(土方)时,可取()作为最后值。
下列选项中,不属于财政资源配置范围的有()。
在我国旅游法律中,能够作为旅游法律关系主体的当事人主要有()。
(2018·山西)虽然小明的期末测验成绩不高,但与期中相比有所提高,老师仍颁给他“学习进步奖”。这种评价属于()
根据下图回答问题。陕西省2006年农民人均纯收入与1995年相比增加了()。
计算机系统的主存主要是由_____________构成的。
最新回复
(
0
)