2026集训16-CSP-J 二叉树遍历与重建 · 专题测试.docxVIP

2026集训16-CSP-J二叉树遍历与重建·专题测试

您的姓名：[填空题]*

_________________________________

1.已知二叉树的前序遍历为[A,B,C,D,E]，中序遍历为[C,B,A,D,E]，则该二叉树的后序遍历结果是（）。[单选题]*

[C,B,D,E,A]

[C,B,E,D,A](正确答案)

[B,C,D,E,A]

[C,D,B,E,A]

答案解析：

根A，左子树CB、右子树DE，后序=左CB+右ED+根A=CBEDA。

2.已知二叉树的后序遍历为[D,E,B,F,C,A]，中序遍历为[D,B,E,A,F,C]，则该二叉树