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

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

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

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

热度🔥564

参考答案：C

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐结构化程序设计的基本原则不包括(　　)。有以下程序 #include int a=1, b=2; void fun1( int a, int b ) { printf( "%d %d " ,a, b ); } void fun2() { a=3; b=4; } main() { fun1(5,6); fun2( ); printf( "%d %d\n",a, b ); } 程序运行后的输出结果是在Word文档中，选择从某一段落开始位置到文档末尾的全部内容，最优的操作方法是（）。

标签

计算机二级Office

abcdef

fedcba

相同

序列