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

admin2021-07-08 75

问题设某二叉树的后序序列为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全国计算机二级

相关试题推荐

执行语句MsgBox"AAA"，vbOKCancel＋vbQuestion，"BBB"之后，弹出的信息框外观样式是()。
定义学生、教师和课程的关系模式：S(S#，Sn，Sd，Sa)(属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(属性分别为学号、课程号和成绩)。则该关系为
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
在结构化程序设计中，模块划分的原则是
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。
在报表中要计算“实发工资”字段的平均值，应将控件的“控件来源”属性设置为()。
下列程序段运行结束后，变量x的值是()。x=2y=2Dox=x*yy=y+lLoopWhiley＜4
对于循环队列，下列叙述中正确的是(　　)。

随机试题

试述我国集体合同体制的选择。
高渗性非酮症糖尿病昏迷的特点是()。
A．双瞳孔大小不等、对光反射消失B．婴儿心率180次／分、肝肋下3cmC．心电图呈心室停搏D．呼吸呈潮式呼吸E．颈项强直、克氏征(+)中枢性呼吸衰竭
关于骨牵引的护理，不正确的是
现浇二次衬砌混凝土浇筑因故中断，则必须采取措施对两次浇筑混凝土界面进行处理，以满足()要求。
(操作员：王主管；账套：205账套；操作日期：2014年1月31日)选择卡片号为1802的固定资产变动单，生成记账凭证。
国际收支
韩国：首尔
Inordertoworkheretheforeignerneedsaworkpermit,whichmustbeappliedforbyhisprospectiveemployer.Theproblemhere
有如下4个语句：①cout

最新回复(0)

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

二级Access

NCRE全国计算机二级

执行语句MsgBox"AAA"，vbOKCancel＋vbQuestion，"BBB"之后，弹出的信息框外观样式是()。

定义学生、教师和课程的关系模式：S(S#，Sn，Sd，Sa)(属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(属性分别为学号、课程号和成绩)。则该关系为

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是

在结构化程序设计中，模块划分的原则是

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

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

在报表中要计算“实发工资”字段的平均值，应将控件的“控件来源”属性设置为()。

下列程序段运行结束后，变量x的值是()。x=2y=2Dox=x*yy=y+lLoopWhiley＜4

对于循环队列，下列叙述中正确的是( )。

试述我国集体合同体制的选择。

高渗性非酮症糖尿病昏迷的特点是()。

A．双瞳孔大小不等、对光反射消失B．婴儿心率180次／分、肝肋下3cmC．心电图呈心室停搏D．呼吸呈潮式呼吸E．颈项强直、克氏征(+)中枢性呼吸衰竭

关于骨牵引的护理，不正确的是

现浇二次衬砌混凝土浇筑因故中断，则必须采取措施对两次浇筑混凝土界面进行处理，以满足()要求。

(操作员：王主管；账套：205账套；操作日期：2014年1月31日)选择卡片号为1802的固定资产变动单，生成记账凭证。

国际收支

韩国：首尔

Inordertoworkheretheforeignerneedsaworkpermit,whichmustbeappliedforbyhisprospectiveemployer.Theproblemhere

有如下4个语句：①cout

对于循环队列，下列叙述中正确的是(　　)。