首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
admin
2015-07-01
28
问题
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。后序序列为CBA,则A为根节点。中序序列为ABC,则B和C均为左子树节点或右子树节点,且B为C父节点,可知前序序列为ABC,C选项正确。
转载请注明原文地址:https://jikaoti.com/ti/Mb20FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access中查询日期型值需要用______括起来。
如果要设置整个报表的格式,应单击相应的______。
数据库系统中实现各种数据管理功能的核心软件称为【】。
VBA中去除前后空格的函数是______。
数据库设计包括两个方面的设计内容,它们是______。
假定在窗体中的通用声明段已经定义有如下的子过程:Subf(xAsSingle,yAsSingle)t=xx=yy=xEndSub在窗体上添加一个命令按钮(名为Command1),然后编
在单链表中,增加头结点的目的是
下列描述中错误的是()。
用于打开窗体的宏命令是()。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、【】遍历和后序遍历。
随机试题
患者,男性,34岁,右下颌下区无痛性质软肿物发现3个月,表面皮肤正常,口内检查亦未见异常。行下颌下手术时见肿物呈囊性,术中囊壁破裂,流出黏稠而略带黄色蛋清样液体,遂将囊壁及下颌下腺一并摘除,但术后不久囊肿复发。该病最可能的诊断是
以下不属于财务费用的是()。
关于上海证券交易所开放式基金申购、赎回业务,按现行规定,在最低申购金额的基础上,累加申购金额为l00元或其整数倍,但最高不能超过99999900元。
下列哪一项不属于高等教育平等的内涵()。
试分别叙述罗尔中值定理和拉格朗日中值定理。若以S(x)记由(a,f(a)),(b,f(b)),(x,f(x))三点组成的三角形面积,试对S(x)应用罗尔中值定理证明拉格朗日中值定理。
我国幼儿园在每年的()招生。
教师专业发展的途径有()。
主窗体和子窗体的链接字段不一定在主窗体或子窗体中显示,但必须包含在
十进制数121转换成无符号二进制整数是______。
DothefollowingstatementsagreewiththeinformationgiveninReadingpassage1?Inboxes10-13onyouranswersheet,writeTR
最新回复
(
0
)