求一棵二叉树的前序遍历，中序遍历和后序遍历

求一棵二叉树的三种基本遍历包括前序遍历、中序遍历和后序遍历，它们都是按照特定顺序访问树的所有节点：

1. **前序遍历** (Preorder Traversal): 先访问根节点，然后递归地遍历左子树，最后遍历右子树。用术语表示就是：根 -> 左 -> 右。

2. **中序遍历** (Inorder Traversal): 先递归地遍历左子树，然后访问根节点，最后遍历右子树。即：左 -> 根 -> 右。

3. **后序遍历** (Postorder Traversal): 先递归地遍历左右子树，最后访问根节点。用术语表示就是：左 -> 右 -> 根。

这三种遍历可以用递归或栈来实现。对于每个节点，我们先处理它的子节点，再处理它本身。在实际应用中，这些遍历方法常用于构建表达式树、复制整棵树等场景。