首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
admin
2021-04-27
56
问题
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序序列为ABCD,中序序列为DCBA,可知D为根结点,ABC为左侧结点,C为D左子结点,A为B子结点,故后序序列为DCBA,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/y5Sp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”。试按以下要求完成设计。创建一个查询,查找并输出姓名是三个字的男女学生各自的人数,字段显示
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计:创建一个查询,查找还未被选修的课程的名称,所建查询命名为“qT
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象。试按以下要求完成设计:创建一个查询,查找选课学生的“姓名”和“课程名”两个字段内容,所建查询命名为“qT2”。
在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好了3个关联表对象,名为“tStud”、“tCourse”、“tScore”、一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。请按以下要求完成设计。创建一个参数查
在考生文件夹下有一个数据库文件“samp2.acedb”,里面已经设计好了3个关联表对象,名为“tStud”、“tCourse”、“tScclre”、一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。请按以下要求完成设计。创建一个参数
考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的一个表对象“tTeacher”。请按以下要求完成设计。创建一个查询,查找并显示具有研究生学历的教师的“编号”、“姓名”、“性别”和“系别”4个字段内容,将查询命名为“qT2”。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tTeacherl”和“tTeacher2"两个表对象及一个宏对象“mTest”。试按以下要求完成设计:创建一个窗体,命名为“fTest”。将窗体“标题”属性设为“测试窗体”;在
报表统计计算中,如果是进行分组统计并输出,则统计计算控件应该布置在()。
窗体中有命令按钮Command32,其Click事件代码如下。该事件的完整功能是:接收从键盘输入的10个大于0的整数,找出其中的最大值和对应的输入位置。PrivateSubCommand32_Click()max=0:ma
随机试题
A、慢性硬膜下血肿B、脑震荡C、急性硬膜外血肿D、脑挫裂伤E、动静脉畸形术后典型的中间清醒期见于
2015年甲公司出资4000万元投资M公司,取得其40%的股权,2019年甲公司从M公司撤资,取得收入9000万元,撤资时M公司累计未分配利润为3000万元,甲撤资应确定的应纳税所得额是()万元。
下列政策措施中,属于非关税壁垒的有()。
我国的佛教寺庙分布于全国各地,普济寺是我国的佛教寺庙.所以普济寺分布于我国各地。下列选项中所犯逻辑错误与上述推理最为相似的是()。
一个国家或地区的社会政策因其所惠及的人群范围和对象差异性的不同而分为普惠型和特惠型两种基本模式。以下属于普惠型社会政策模式的是()。
某教会建造了一座顶尖的教堂,主教请当地有名的工程师为其设计避雷针,工程师说:“教堂是天国驻人间的大使馆,有上帝保护,安装避雷针是多余的。”主教说:“请先生装避雷针,这是上帝的旨意。”工程师和主教的观点体现了他们具有()。
设随机变量X与Y相互独立,且X服从区间[一1,2]上的均匀分布,Y的分布律为则概率P{X<Y}=
以下代码的输出结果是()。a=10.99print(complex(a))
Literatureisameansbywhichweknowourselves.Byitwemeet【M1】______futureselves,andrecognizepastselves;aga
Adultswhohadbeenfedplentyoffruitwhentheywerechildrenarelesslikelytosufferfromcertaintypesofcancer,British
最新回复
(
0
)