首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
admin
2021-07-08
27
问题
设某二叉树的后序序列为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/O890FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
VBA中不能进行错误处理的语句是()。
数据库管理系统(DBMS)是
下列关于算法的描述中错误的是
带链的栈与顺序存储的栈相比,其优点是
在下图所示的窗体上,有一个标有“显示”字样的命令按钮(名称为Command1)和一个文本框(名称为text1)。当单击命令按钮时,将变量sum的值显示在文本框内,正确的代码是
ADO的含义是
下列叙述中正确的是()。
定义字段默认值的含义是
若要在文本型字段查询“Access”开头的字符串,正确的条件表达式是()。
下列选项中,与VBA语句:DimNew%,sum!等价的是()。
随机试题
2011年3月3日,国内药品生产企业甲申请的中成药乙批准新药生产。几年后,另两家药品生产企业丙和丁申请注册了相同的品种。以后,市场上只有这三家企业可以生产中成药乙。2016年3月5日,甲企业在临床应用过程中发现该药品能突出中医辨证施治、对症下药的理法特色,
可能引起反射性呕吐的疾病是
子宫内膜分泌期变化
下列选项中,不作为类风湿关节炎判断标准的是
()是指决策方案未来的自然状态不能预先确定,可能有几种状态,但依据每种自然状态发生的可能性可以作出客观估计。
甲(男)与乙(女)结婚,其子小明20周岁时,甲与乙离婚。后甲与丙(女)再婚,丙子小亮8周岁,随甲、丙共同生活。小亮成年成家后,甲与丙甚感孤寂,收养孤儿小光为养子,视同己出,未办理收养手续。丙去世,其遗产的第一顺序继承人有哪些?(2014年试卷三第65题)
武术的本质特征是()。
教师在课外活动中处于辅助地位,说明学生在课外活动中具有()。
设常数a>0,正项级数收敛,则().
Twotruckswerereportedtohave______head-onyesterday.
最新回复
(
0
)