某二叉树的后序遍历序列与中序遍历序列相同，均为 ABCDEF ，则前序遍历序列为（）。 - 柠檬试题库

首页计算机公务员驾照关于

某二叉树的后序遍历序列与中序遍历序列相同，均为 ABCDEF ，则前序遍历序列为（）。

A.CBAFED
B.DEFCBA
C.FEDCBA
D.ABCDEF

热度🔥463

参考答案：C

解析：

后序遍历与中遍历相同，说明该二叉树除了叶子结点外，所有结点都只有左子结点，依据题目中的结点情况，可以得出其前序遍历的结果为FEDCBA，故本题答案为C。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐已知学生表(学号，姓名，性别，生日)，以下事件代码功能是将学生表中生日为空值的学生"性别"字段值设置为"男"。 Private Sub Command0_Click() 　　Dim str As String 　　Set db＝CurrentDb() 　　str＝"　　　　　　　　　　　　　　　　　　" 　　DoCmd.RunSQL str End Sub 按照功能要求，在横线上应填写的是(　　)。路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是（）。下列选项中属于面向对象设计方法主要特征的是（）。软件生命周期是指（）。为了保证独立的微机能够正常工作，必须安装的软件是（）。

标签

计算机二级Office

abcdef

fedcba

相同

序列