某二叉树的前序遍历序列为 ABCDE ，中序遍历序列为 CBADE ，则后序遍历序列为（）。 - 柠檬试题库

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

某二叉树的前序遍历序列为 ABCDE ，中序遍历序列为 CBADE ，则后序遍历序列为（）。

A.EDCBA
B.CBADE
C.CBEDA
D.EDABC

热度🔥592

参考答案：C

解析：

由前序遍历可以得出A是根结点，结合中序遍历知道CB是左子树，DE是右子树；再回到前序遍历，CB这棵左子树B是根结点，由中序遍历知道C是B的左子结点；同理可得出DE右子树的情况；还原出此二叉树的原形后，再进行后序遍历，可以得出后序遍历的顺序是CBEDA，故本题答案为C。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐下列关于计算机病毒的描述，正确的是（）。有以下程序 #include int fun() { static int x=1; x*=2; return x; } main() { int i,s=1; for(i=1;i<=2;i++) s=fun(); printf("%d\n",s); } 程序运行后的输出结果是窗体上有一个名称为Frame1的框架(如图)，若要把框架上显示的"Frame1"改为汉字"框架"，下面正确的语句是( )。如果想更改正在编辑的演示文稿中所有幻灯片标题的字体，以下最优的操作方法是（）。

标签

计算机二级Office

得出

后序

可以

de