首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
admin
2018-05-08
76
问题
设某二叉树的后序序列为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全国计算机二级
相关试题推荐
在窗体上画一个命令按钮,然后编写如下程序:Functionfun(ByValnumAsLong)AsLongDimkAsLongk=1num=Abs(num)DoWhile
以下程序用来建立一个5×5矩阵,该矩阵两条对角线上的元素为1,其余元素为0,请补充完该程序。该程序运行结果如下图所示。PrivateSubformClick()Dims(5,5)AsIntegerforN=1To5forM
记时器控件能有规律的以一定时间间隔触发【】事件,并执行该事件过程中的程序代码。
设有名称为VScrolll的垂直滚动条,其Max属性为100,Min属性为50,则能正确设置滚动条Value属性的语句是______。
下面的程序是找出两个正整数a和b,使得a<b、a+b=99、a和b的最大公约数是3的倍数,并统计满足条件数对的个数。OptionExplicitDimaAsInteger,bAsInteger,nAsInteger,cAsI
下列关于二叉树的叙述中,正确的是
有两个关系R和S如下:由关系R通过运算得到关系S,则所使用的运算为
(1)请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Forml的窗体上画一个名称为Picturel的图片框(PictureBox),高、宽均为1000。在图片框内再画一个有边框的名称为Imagel的图像框(Imag
在用Open语句打开文件时,如果省略”For方式”,则打开的文件的存取方式是()。
下面的数写成普通十进制数是()。2.65358979335278D-6
随机试题
上海市第二大岛是复兴岛。()
西方资本主义国家由普通法院行使违宪审查权的国家有()。
负荷的一般用电单位必须纳入当地低压电网。()
F公司所属行业近年来波动异常,营业收入常常呈现出意外的大起大落。为了从总体上把握F公司2005年度主营业务收入的合理性,主审注册会计师谢扬决定对F公司的主营业务收入实施分析性复核。在以下由分析性复核程序获取的审计证据中,可靠的是( )短期借款的实质性
根据沟通手段的不同,沟通可以划分为()。
远古教育具有原始性,不属于其特征的是()
个体将注意保护在某一活动或对象上的时间的久暂性,称为注意的()。
Abeamoflightwillnotbendroundthecornersunless________todosowiththehelpofareflectingdevice.
ぜひ京都へいらっしゃってください。私が________。
CharlesDarwin’swholelifewaschangedbyoneluckychance.In1831,beforehewentonthevoyageoftheBeagle,hewasavery
最新回复
(
0
)