首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
admin
2018-05-08
63
问题
设某二叉树的后序序列为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全国计算机二级
相关试题推荐
当对命令按钮的Picture属性装入.bmp图形文件后,命令按钮上并没有显示所需的图形,原因是没有对某个属性设置为1,该属性是()。
按数据流的类型,结构化设计方法有两种设计策略,它们是变换分析设计和【】
当形参是变量时,相应的实参可以是()。
有如下函数过程:FunctionFun(ByValxAsIngeger,ByValyAsInteger)AsIntegerDoWhile…y<>0reminder=xMody
在窗体上画一个命令按钮和一个文本框,其名称分别为Commandl和Text1,把文本框的Text属性设置为空白,然后编写如下事件过程:PrivateSubCommandl_click()a=InputBox("Enterani
数据流图用于抽象描述一个软件的逻辑模型,数据流图由—些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
在表达式2+3*4^5-Sin(x+1)/2中,首先进行的运算是()。
Fibonacci数列的规律是:前2个数为1,从第3个数开始,每个数是它前2个数之和,即:1,1,2,3,5,8,13,21,34,55,89,…。某人编写了下面的函数,判断大于1的整数x是否是Fibonacci数列中的某个数,若是,则返回True,否则返
下面的数写成普通十进制数是()。2.65358979335278D-6
随机试题
有人说不学“现代汉语”,文章照样可以写通。这种说法对不对?学现代汉语有什么用处?
《中华人民共和国药典》(2005年版)的正文收载
球磨机适合粉碎下列哪组药物
对于一种纯粹公共物品,在其总供给量保持不变的情况下,如果增加一个人对它的消费量,则其他人可消费数量的变化情况是()。
常言道:“两利相较取其重,两害相权弃其重”。利少弊多的,坚决改革;利弊参半的,斟酌__________。填入横线部分最恰当的一项是()。
请选择最适合的一项填入问号处,使右边图形的变化规律写左边图形一致。
甲、乙、丙三个球,一个是红色,一个是蓝色,一个是黄色。丙比黄色球大,甲和蓝色球不一样大,蓝色球比丙小。据此,可以推出()。
计算机网络拓扑主要是指【 】子网的拓扑构型,它对网络性能、系统可靠性与通信费用都有重大影响。
A、 B、 C、 BCouldyou…?(你可以做……吗?)请求→接受后再附加说明
A、Abusdriver.B、Ataxidriver.C、Aclerkatthestation.D、Aclerkattheairport.DM:CouldyoutellmeiftheGuangzhouflig
最新回复
(
0
)