首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
admin
2015-07-01
73
问题
设某二叉树的后序序列为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/Kngp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access字段名不能包含的字符是______。
以下关于主关键字的说法,错误的是______。
在Access中已建立了“学生”表,表中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令:Select,性别,avg(入学成绩)From学生GroupBy性别其结果是()。
在窗体上画一个命令按钮,其名称为Command1,然后编写如下事件过程:PrivateSubCommand1_Click()DimiAsInteger,XAsIntegerFori=lTo6Ifi=
确定一个控件大小的属性是()。
对查询中的字段的操作不包括()。
设有如下代码:x=0Dox=x+1LoopWhilex>=______运行程序,要求循环体执行4次后结束循环,请在空白处填入适当语句使程序完整。
为窗体中的命令按钮设置单击鼠标时发生的动作,应选择设置其属性对话框的()。
在VBA中,如果没有显示声明某个变量的数据类型,则此变量的默认数据类型为______。
用于打开查询的宏命令是()。
随机试题
甲、乙、丙三个企业的资本总额相等,均为4000万元,息税前利润也都相等,均为240万元。但三个企业的资本结构不同,其具体组成如下:要求:假设所得税税率为25%,试计算各公司的基本每股收益并进行简单分析。
“易安居士”是指
以下哪项不是围绝经期的症状
男,18岁。进行性少尿5天入院,无恶心、呕吐,血压150/100mmHg,胸部无斑丘疹,尿常规示尿蛋白(+++),红细胞满视野,入院后病情继续恶化,血压升高加重,随后出现恶心、呕吐,非喷射状,血尿素氮172mmol/L,诊断应考虑为
能够区分盐酸吗啡与磷酸可待因的试剂为
年度计划控制的实质是随时检查年度计划的执行情况。年度计划控制的主要工具有()。
(2007年)∫0+∞xe-2xdx等于()。
按信用形式分类,农户贷款的担保方式可分为()。
如果一个国家的城市化进程过快,并且人们投资渠道十分匮乏,那么该国的房价就会迅速上涨。假设上述为真,则可以推出:
(2012年江苏.B类.材料五)根据以下资料,回答下列问题。2011年前三季度,江苏农村居民人均纯收入是农村居民人均消费支出的()。
最新回复
(
0
)