首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
admin
2018-05-08
56
问题
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。后序序列为CBA,则A为根节点。中序序列为ABC,则B和C均为左子树节点或右子树节点,且B为C父节点,可知前序序列为ABC,C选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/D0Gp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
当对命令按钮的Picture属性装入.bmp图形文件后,命令按钮上并没有显示所需的图形,原因是没有对某个属性设置为1,该属性是()。
有如下函数过程:FunctionFun(ByValxAsIngeger,ByValyAsInteger)AsIntegerDoWhile…y<>0reminder=xMody
下面Change事件过程中,文本框控件Text1用来接收数字字符的输入,该事件过程的作用是PrivateSubText1_Change() TextText=Str(28*Val(Text1.Text)) EndSub
在文件列表框中,要使它只显示具有归档属性和只读属性的文件,应使它的()属性为True。
软件需求说明书是需求分析阶段的最后成果,以下()是其应包括的内容。Ⅰ.数据描述Ⅱ.功能描述Ⅲ.性能描述Ⅳ.文件结构
15除以2余数的-3次方的VB表达式为______。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
有两个关系R和T如下:则由关系R得到关系T的操作是
在表达式2+3*4^5-Sin(x+1)/2中,首先进行的运算是()。
假定有以下循环结构DoUntil条件表达式循环体Loop则以下正确的描述是
随机试题
工作说明书和工作规范的区别,下列说法正确的是()。
在’Word2003中,存盘方式有多种,下列方式不正确的是______。
A.寒湿腰痛B.肾虚腰痛C.瘀血腰痛D.气滞腰痛E.气虚腰痛某女,60岁,腰部隐隐作痛1年。伴腰酸乏力,脉沉细。其辨证为
患儿,8岁。臀部石灰水烫伤。查体:臀部潮红伴剧烈疼痛,局部有水疱形成。护士判断其烧伤的深度为
在原始凭证上书写阿拉伯数字,正确的是()。
()是旅游接待服务的核心和纽带。
商业资本作为一种独立的职能资本,也获得平均利润,其直接原因是
设函数f(x)满足f(1)=0,f’(1)=2.求极限
深度为7的二叉树共有127个结点,则下列说法中错误的是
IfShakira,aColombianpopstar,marriesherboyfriend,theSpanishnationalfootballerGerardPique,theonlyunusualthingsa
最新回复
(
0
)