某二叉树的前序遍历序列为 ABCDE ，中序遍历序列为 CBADE ，则后序遍历序列为（ ）。
- A.EDCBA
- B.CBADE
- C.CBEDA
- D.EDABC
热度🔥594
参考答案：C
解析：
由前序遍历可以得出A是根结点，结合中序遍历知道CB是左子树，DE是右子树；再回到前序遍历，CB这棵左子树B是根结点，由中序遍历知道C是B的左子结点；同理可得出DE右子树的情况；还原出此二叉树的原形后，再进行后序遍历，可以得出后序遍历的顺序是CBEDA，故本题答案为C。
由前序遍历可以得出A是根结点，结合中序遍历知道CB是左子树，DE是右子树；再回到前序遍历，CB这棵左子树B是根结点，由中序遍历知道C是B的左子结点；同理可得出DE右子树的情况；还原出此二叉树的原形后，再进行后序遍历，可以得出后序遍历的顺序是CBEDA，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在下列关于字符大小关系的说法中,正确的是（）。
有以下程序：
#include
main()
{ int a＝0，b＝0，c＝0，d＝0；
if(a＝1) b＝1；c＝2；
else d＝3；
printf("%d，%d，%d，%d\n"，a，b，c，d)；
}
程序输出( )。
下列对Cisco Aironet 1100接入点进入快速配置页面的描述中，错误的是（）
小李在Excel中整理职工档案，希望“性别”一列只能从“男”、“女”两个值中进行选择，否则系统提示错误信息，最优的操作方法是（ ）。
小王计划邀请30家客户参加答谢会，并为客户发送邀请函。快速制作30份邀请函的最优操作方法是（ ）。
标签
