介绍一下前序遍历，中序遍历和后序遍历

二叉树的遍历有三种主要方式：

1. **前序遍历（Preorder Traversal）**[^1]：按照根节点 -> 左子树 -> 右子树的顺序进行。在前序遍历中，我们会先访问根节点，接着递归地遍历左子树，最后访问右子树。举例来说，如果树的结构是A-B-C-D-E，前序遍历的结果将是A-B-C-D-E。

2. **中序遍历（Inorder Traversal）**：顺序是左子树 -> 根节点 -> 右子树。在这个过程中，我们先遍历左子树，然后访问根节点，最后遍历右子树。对于上述示例，中序遍历会得到B-D-C-A-E。

3. **后序遍历（Postorder Traversal）**：执行顺序为左子树 -> 右子树 -> 根节点。即先遍历左右子树，最后访问根节点。对于A-B-C-D-E的树，后序遍历结果为B-D-E-C-A。

在某些场景下，如 PHP 的代码所示[^2]，可以利用前序遍历（preorder）和中序遍历（inorder）重建整个二叉树，并通过后序遍历（postorder）来验证构建的树是否正确。这是一种常见的解决二叉树重构问题的方法。