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

admin2021-09-06 52

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在Access中，可用于设计输入界面的对象是
用二维表的形式表示实体和实体间联系的数据模型()。
“学生表”中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令后的结果是：Selectavg(入学成绩)From学生表Groupby性别
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。
设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第l层)为()。
下列VBA变量名中，正确的是
在希尔排序法中，每经过一次数据交换后
学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是
窗体中有文本框Textl。运行程序，输入大于0的整数m，单击按钮Commandl，程序显示由星号组成的高度和上底均为m的等腰梯形形。例如，当m=5时，显示图形如下。*****

随机试题

修订的《中华人民共和国药品管理法》何时开始实施(　　)
外感特殊之毒哪项是错误的
下列配伍应用的药组中，属于不合理联用的是()。
在《跟单信用证统一惯例》中，对银行的责任作出了具体规定，以下描述的各种情况中，银行可以拒绝付款的是()
一家咨询公司受某钢铁厂委托，为其所在地区的钢铁消费市场进行分析和预测。为了收集数据，咨询公司分别走访了钢铁工业协会、钢铁研究院和省、市统计局等相关部门，并收集到了该地区2015-2017年的钢铁销售额数据，见表5-1。【问题】咨询信息的采集
下列不宜采用三栏式账页格式的明细账是()。
从我国古代的()开始，由对人征税转为对物征税。
上课是教学工作的中心环节，教师上好一堂课的基本要求是()。
已知(1＋2x)n展开式中所有系数之和等于81，则展开式中x3项的系数等于[]．
Onereasonthattheeconomyofthecountryisdoingsowellisthatpeoplenowhavemorediscretionaryfundsattheir______.

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

用二维表的形式表示实体和实体间联系的数据模型()。

“学生表”中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令后的结果是：Selectavg(入学成绩)From学生表Groupby性别

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第l层)为()。

下列VBA变量名中，正确的是

在希尔排序法中，每经过一次数据交换后

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

窗体中有文本框Textl。运行程序，输入大于0的整数m，单击按钮Commandl，程序显示由星号组成的高度和上底均为m的等腰梯形形。例如，当m=5时，显示图形如下。*****

修订的《中华人民共和国药品管理法》何时开始实施( )

外感特殊之毒哪项是错误的

下列配伍应用的药组中，属于不合理联用的是()。

在《跟单信用证统一惯例》中，对银行的责任作出了具体规定，以下描述的各种情况中，银行可以拒绝付款的是()

下列不宜采用三栏式账页格式的明细账是()。

从我国古代的()开始，由对人征税转为对物征税。

上课是教学工作的中心环节，教师上好一堂课的基本要求是()。

已知(1＋2x)n展开式中所有系数之和等于81，则展开式中x3项的系数等于[]．

Onereasonthattheeconomyofthecountryisdoingsowellisthatpeoplenowhavemorediscretionaryfundsattheir______.

修订的《中华人民共和国药品管理法》何时开始实施(　　)