首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
admin
2018-07-11
73
问题
设某二叉树的后序序列为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全国计算机二级
相关试题推荐
设有如下数组定义语句:Dimaa(一1T04,3)AsInteger以下叙述中正确的是()。
以下关于文件的叙述中,错误的是()。
在黑盒测试方法中,设计测试用例的主要根据是()。
工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是:PublicxAsIntegerPrivateYAsInteger窗体文件的程序代码是:DimaAsIntegerPrivateSu
现有语句:Y=IIf(x>0,xMod3,0)设x=10,则Y的值是()。
在窗体上面一个命令按钮,名称为Commandl,然后编写如下代码:OptionBase0PrivateSubCommandl_Click()DimA1(4)AsInteger,A2(4)AsInteger
以下不合法的VB变量名是
下面不属于软件测试实施步骤的是
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
随机试题
企业财务活动
Hemadeno______(explain)aboutwhyheactedsorudelytohiswifelastnight.
影响免疫浊度测定的因素,不包括A.抗原与抗体的比例B.温度C.盐浓度D.抗体的质量E.增强剂
要评价某市一名5岁男孩是否偏高或偏低,其统计方法是
颗粒剂溶化性检查下列结果哪些属不合格
心位于()。
一家银行的流动性问题可以从流动性的()两方面来探讨。
以下选项体现了贸易技术壁垒(TBT)协议中标准协调原则的是()。
关于心理健康教育,下列说法不正确的有()。
某市电视台推出了一个面向老年观众的养生节目。这个节目在试播时组织了许多老年人观看,获得一致好评。但在正式播出后,收视率非常不理想。以下最能够解释上述矛盾现象的一项是()。
最新回复
(
0
)