首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
admin
2021-09-06
33
问题
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。前序序列为ABC,则A为根节点。中序序列为CBA,则C和B均为左子树节点或右子树节点,且C为B父节点,可知后序序列为CBA,B选项正确。
转载请注明原文地址:https://jikaoti.com/ti/Si90FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
对“将信息系2010年以前参加工作的教师的职称改为副教授”,合适的查询为()。
在数据库中,建立索引的主要作用是()。
软件是
数据模型的三个要素是()。
如果在“控件来源”属性框中需要更多空间来键人表达式,打开“显示比例”框可以按
若存在关系STUD(学号,姓名,性别,年龄),下列函数Fun的功能是()。FunctionFun()DimstrSQLAsStringstrSQL="ALTERTABLESTUDDropCONSTRAINTPRIMARY_K
在窗体中有一个名称为run35的命令按钮,单击该按钮从键盘接收学生成绩,如果输入的成绩不在0~100分之间,则要求重新输入;如果输入的成绩正确,则进入后续程序处理。run35命令按钮的Click的事件代码如下:PrivateSubrun35Click
若有以下窗体单击事件过程:PrivateSubForm_Click()result=1Fori=1To6step3result=-result*iNextiMsgBoxresul
下列可作为VBA变量名的是()。
定义字段默认值的含义是
随机试题
某施工企业实行全员安全生产责任制度,则应与实际控制人同为安全生产第一责任人的是()。
对于苯海索治疗帕金森病,错误的是
2014年7月7日,某药品生产企业在某晚报大篇幅刊登国药广审(文)第2012110745号药品广告,该广告宣称“八大医院权威认证,安全、一天起效,三十天痊愈”。对该药品广告批准文号有效期的认定,正确的是()
下列关于垃圾填埋场有关技术规定说法正确的是()。
根据行政复议法律制度的规定,下列关于行政复议申请期限计算的说法正确的有()。
实行节俭基金型社会保障,当职工不幸去世时,其个人账户中的资产处理方式是()。(2010年单选题)
我国刑法规定完全负刑事责任的年龄是( )。
孟良崮战役
[*]
Whoisgoingtoparticipateinthewalkathon?
最新回复
(
0
)