设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

admin2021-07-08 49

问题设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

选项 A、BCA
B、CBA
C、ABC
D、CAB

答案C

解析二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。后序序列为CBA，则A为根节点。中序序列为ABC，则B和C均为左子树节点或右子树节点，且B为C父节点，可知前序序列为ABC，C选项正确。

转载请注明原文地址:https://kaotiyun.com/show/h2vp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于输入掩码属性的叙述中，正确的是
在显示查询结果时，若将数据表中的“name”字段名显示为“姓名”，应进行的相关设置是
在SELECT语句中使用ORDERBY是为了指定
掩码“LLL000”对应的正确输入数据是
调用下面子过程，消息框显示的值是SubSFun()Dimx，y，mx=10：y=100IfyModxThenm=xElsem=yEndIfMsgBoxmEndSub
下列关于数据库设计的叙述中，错误的是()。
若参数查询运行时要给出提示信息，则对应参数条件的提示信息的格式是()。
为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。
在Access中，可用于设计输入界面的对象是(　　)。
Access数据库中，为了保持表之间的关系，要求在子表(从表)中添加记录时，如果主表中没有与之相关的记录，则不能在子表(从表)中添加该记录，为此需要定义的关系是()。

随机试题

某三甲医院整形外科主任张医生接诊了一位23岁的男性患者，主诉“希望进行变性手术”，通过询问病史得知该患者自幼就感觉自己并不是一个男孩子，认为自己的生殖器非常丑陋，幻想自己成为一个女孩子，成年后会服用雌激素抑制自己的男性性征，曾在心理咨询机构接受了3年的心理
人最敏感的频率范围，即允许的为最低值的_______频率范围，对于垂直振动是4—8Hz；对于水平运动是_______Hz以下。
足少阳之脉终绝，可见足太阴之脉终绝，可见
急性肾小球肾炎的主要临床表现是
葡萄糖盐酸吗啡
.脚手架的人行斜道和运料斜道应设防滑条，其间距为：（）
商业银行营销组合的要素有()。
阅读某教师关于任务型阅读的研究论文(片段)，按要求答题。初中语文教学中，教师可以采用任务型阅读教学模式。教师结合学生的认知水平及教学内容，创设具有趣味性的阅读任务，为学生提供自主探索和亲身实践的机会，将理论知识与实际相结合，既能激发学生的学习兴趣，使学生
You______angrywithher.forhimisveryyoung.
A、Lendthenoveltotheman.B、AskAlicetoseeifshecanlendthenoveltotheman.C、BuythenovelfromAlice.D、VisitAlice

最新回复(0)

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

二级Access

NCRE全国计算机二级

下列关于输入掩码属性的叙述中，正确的是

在显示查询结果时，若将数据表中的“name”字段名显示为“姓名”，应进行的相关设置是

在SELECT语句中使用ORDERBY是为了指定

掩码“LLL000”对应的正确输入数据是

调用下面子过程，消息框显示的值是SubSFun()Dimx，y，mx=10：y=100IfyModxThenm=xElsem=yEndIfMsgBoxmEndSub

下列关于数据库设计的叙述中，错误的是()。

若参数查询运行时要给出提示信息，则对应参数条件的提示信息的格式是()。

为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。

在Access中，可用于设计输入界面的对象是( )。

Access数据库中，为了保持表之间的关系，要求在子表(从表)中添加记录时，如果主表中没有与之相关的记录，则不能在子表(从表)中添加该记录，为此需要定义的关系是()。

人最敏感的频率范围，即允许的为最低值的_______频率范围，对于垂直振动是4—8Hz；对于水平运动是_______Hz以下。

足少阳之脉终绝，可见足太阴之脉终绝，可见

急性肾小球肾炎的主要临床表现是

葡萄糖盐酸吗啡

.脚手架的人行斜道和运料斜道应设防滑条，其间距为：（）

商业银行营销组合的要素有()。

You______angrywithher.forhimisveryyoung.

A、Lendthenoveltotheman.B、AskAlicetoseeifshecanlendthenoveltotheman.C、BuythenovelfromAlice.D、VisitAlice

在Access中，可用于设计输入界面的对象是(　　)。

人最敏感的频率范围，即允许的为最低值的_频率范围，对于垂直振动是4—8Hz；对于水平运动是_Hz以下。