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

admin2019-05-23 20

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

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

答案C

解析二叉树的前序遍历顺序为首先访问根结点，再依次访问左结点和右结点。中序遍历的顺序为首先访问左结点，然后依次访问根结点和右结点。后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点。根据后序可以很快确定根结点，然后可以查看根在中序中位置，将中序分为左右两部分，左边和右边两颗树，在按照上述方式递推出确定左子树的根和右子树。本题根据后序，可以确定A为根结点；根据B在中序中的位置，可以确定A没有左子树，BC为A的右子树，C为B的右子树。本题的具体二叉树如下：

因此，这棵二叉树的前序是ABC，选项C正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，请按照以下要求，完成对表的修改：在考生文件夹下，“sampl．accdb”数据库文件中建立表“tTeacher”，表结构如下：

考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：删除表结构中的“简历”字段。

在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：创建一个名为“tEmployee”的新表，其结构如下：

下列叙述中正确的是

下列变量名中，合法的是(　　)。

窗体中有文本框为Text1和Text2。运行程序时单击"运行"按钮Command1，在Text1中输入整数m（m>0），在Text2中显示输出m的全部除1和自身之外的因子。例如，20的因子有2,4,5,10，输出结果为"2,4,5,10,"；16的因子为2

商品流通企业进货费用处理是怎样的?

工作在放大区的某晶体管，如果当IB从10μA增大到20μA时，IC从1mA增大到2mA，则它的β约为______。

患者经乱无期，阴道出血累月不尽，经色鲜红，质稍稠；头晕耳鸣，腰膝酸软，五心烦热，夜寐不宁；舌红少苔，脉细数。应诊断为()

影响市场定时的因素主要有()。

隧道施工中，以()为中心布置施工场地。

病毒性心肌炎晚期造成心肌损伤的主要因素是()。

如果小张被选为学习委员，那么他一定学习成绩优秀。上述判断是基于下列哪项假设？（）

很多人的人生观都会发生变化。你的人生观发生变化了吗?是怎样变化的?

Bydivestinghimselfofallregalities,theformerking____theconsiderationthatcustomarilyprotectsmonarchs.

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

二级Access

NCRE全国计算机二级

在考生文件夹下，请按照以下要求，完成对表的修改：在考生文件夹下，“sampl．accdb”数据库文件中建立表“tTeacher”，表结构如下：

考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：删除表结构中的“简历”字段。

在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：创建一个名为“tEmployee”的新表，其结构如下：

下列叙述中正确的是

下列变量名中，合法的是( )。

窗体中有文本框为Text1和Text2。运行程序时单击"运行"按钮Command1，在Text1中输入整数m（m>0），在Text2中显示输出m的全部除1和自身之外的因子。例如，20的因子有2,4,5,10，输出结果为"2,4,5,10,"；16的因子为2

商品流通企业进货费用处理是怎样的?

工作在放大区的某晶体管，如果当IB从10μA增大到20μA时，IC从1mA增大到2mA，则它的β约为______。

患者经乱无期，阴道出血累月不尽，经色鲜红，质稍稠；头晕耳鸣，腰膝酸软，五心烦热，夜寐不宁；舌红少苔，脉细数。应诊断为()

影响市场定时的因素主要有()。

隧道施工中，以()为中心布置施工场地。

病毒性心肌炎晚期造成心肌损伤的主要因素是()。

如果小张被选为学习委员，那么他一定学习成绩优秀。上述判断是基于下列哪项假设？（）

很多人的人生观都会发生变化。你的人生观发生变化了吗?是怎样变化的?

Bydivestinghimselfofallregalities,theformerking____theconsiderationthatcustomarilyprotectsmonarchs.

下列变量名中，合法的是(　　)。