#1391. [CSP2025 提高级] 第 8 题

[CSP2025 提高级] 第 8 题

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

{{ select(1) }}

  • 6,4,2,5,10,8,126, 4, 2, 5, 10, 8, 12
  • 6,4,5,2,10,12,86, 4, 5, 2, 10, 12, 8
  • 2,4,5,6,8,10,122, 4, 5, 6, 8, 10, 12
  • 12,8,10,5,2,4,612, 8, 10, 5, 2, 4, 6