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

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

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

A.BCDEFA
B.FEDCBA
C.DEFABC
D.CDEFAB

热度🔥683

参考答案：B

解析：

如果二叉树的前序遍历和中序遍历相同，那么说明此二叉树除叶子结点外，所有结点都是只有右子结点。根据上述说法画出二叉树可知，其后序遍历序列为FEDCBA，故本题答案为B。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐有以下程序 #include void f( int *q ) { int i=0; for ( ;i<5; i++) (*q)++; } main() { int a[5] ={1,2,3,4,5}, i; f(a); for (i=0;i<5; i++) printf("%d,", a[i]); } 程序运行后的输出结果是在关系数据库中，用来表示实体间联系的是以下叙述中正确的是下面正确使用动态数组的是( )。用户在编写程序时，若要在屏幕上画出一个红色的圆，需要使用

标签

计算机二级Office

序列

后序

fedcba

相同