CSP-S 提高级 · CSP 2025 提高级第一轮 第 8 题

如果一棵二叉搜索树的后序遍历序列是 $2, 5, 4, 8, 12, 10, 6$，那么该树的前序遍历是什么？

拿到后序序列别急着反转，先锁定末尾那个根节点，利用BST大小性质把序列一分为二，左右子树递归还原，最后按根左右拼起来就是前序。

很多学生看到后序和前序都涉及根左右，下意识觉得把序列反转就能变，或者以为后序里最后几个数就是右子树，其实BST里右子树是大于根的所有数，不管它们在序列里排多靠后。这道题里8,12,10全在6后面，但10才是右子树根，因为10>6且10是右子树后序的末尾。若按错误逻辑，会误把12当右根，导致前序变成6...12开头，直接掉进D选项陷阱。还有学生分不清左子树后序{2,5,4}里4是根，容易把2当根，那样前序就乱了。记住：还原树必须严格依据BST大小关系切割，不能只看位置。

考点直击

这道题考的是二叉搜索树（BST）的性质与两种遍历序列的互推。核心就是：BST里左子树所有节点值 < 根 < 右子树所有节点值；后序遍历是左→右→根；前序遍历是根→左→右。

命题人怎么挖坑

命题人特意选了后序序列，因为后序的根在最后，而BST的左右划分又依赖值的大小，这要求学生不能机械记忆"后序反转=前序"这种错误直觉。选项D就是典型陷阱——它把后序里最后出现的右子树元素12当成了右子树根，完全忽略了BST的数值约束。选项C则是把BST当成普通二叉树随便排，根本没体现搜索树的特性。

思考心法：拿到题先想什么？

1. 找根：后序最后一个数一定是整棵树的根。本题是6。 2. 切左右：把所有小于6的数归为左子树，大于6的归为右子树。注意：后序序列里左子树的部分是连续的，右子树的部分也是连续的，但中间会被根隔开吗？不会，后序是左→右→根，所以根之前是"左子树后序 + 右子树后序"。因此只需从前往后扫，遇到第一个大于6的数，后面的全是右子树。 3. 递归还原：对左子树{2,5,4}，末尾4是根，小于4的{2}是左，大于4的{5}是右；对右子树{8,12,10}，末尾10是根，小于10的{8}是左，大于10的{12}是右。 4. 拼前序：每棵子树还原后，前序就是"根 + 左子树前序 + 右子树前序"。

具体计算步骤

• 根=6。
• 左子树序列：2,5,4。末尾4为根，左{2}，右{5} → 左子树前序：4,2,5。
• 右子树序列：8,12,10。末尾10为根，左{8}，右{12} → 右子树前序：10,8,12。
• 整体前序：6 + 4,2,5 + 10,8,12 = 6,4,2,5,10,8,12。

避坑指南

• 千万别把后序{2,5,4,8,12,10,6}整体反转当成前序，那是{6,10,12,8,4,5,2}，毫无意义。
• 别误以为右子树就是后序里最后几个数，本题里12在10前面，但12>6且12>10，所以12属于右子树，但右子树的根是10（右子树后序的末尾）。
• 左子树{2,5,4}里，4是根，2<4所以2在左，5>4所以5在右，前序必须是4,2,5，不是2,4,5。

考频与趋势

树形结构考点在题库中已考过26题，近年来热度上升：2023年6题、2024年3题、2025年3题、2026年8题，说明这类题在近年考试中占比明显增加。二叉树遍历单独考了201题，其中2025年高达67题，2026年28题，可见遍历序列互推是高频必考点。BST相关题共183题，2025年67题、2026年28题，几乎每年都有大量涉及BST的题目，尤其是结合遍历序列还原或判断的题目。

预测

基于2025-2026年BST与遍历题量激增的趋势，未来考试更可能出"给定后序（或中序）序列，判断是否合法BST"或"给定前序和中序还原BST"这类需要同时运用BST大小性质与遍历顺序的题目。单纯考"后序转前序"的概率会下降，但"后序转前序"作为基础步骤仍会频繁出现在复合题中。暂无足够依据预测具体年份或题型变体，但建议重点复习BST构造与遍历互推的算法框架。