三种遍历方法：前序、中序、后序

在计算机科学中，树的遍历方法有三种：前序遍历、中序遍历和后序遍历。这些遍历方法按照不同的顺序访问树中的节点。前序遍历先访问根节点，然后递归地访问左子树，最后递归地访问右子树。中序遍历先递归地访问左子树，然后访问根节点，最后递归地访问右子树。后序遍历先递归地访问左子树，然后递归地访问右子树，最后访问根节点。
当我们知道两种遍历的顺序时，我们可以通过以下步骤推导出第三种遍历的顺序：

1. 确定已知的两种遍历的顺序。
2. 根据前序和中序遍历确定每个节点的左子树和右子树。
3. 根据前序和后序遍历确定每个节点的左子树和右子树。
4. 比较两个结果，找出一致的节点作为根节点，不一致的节点作为边界节点。
5. 根据边界节点的位置，确定第三种遍历的顺序。
   需要注意的是，这种方法只适用于二叉树，并且需要确保已知两种遍历的顺序是合法的。在实际应用中，我们可以使用递归或迭代的方式来实现这三种遍历方法。
   下面是一个简单的Python示例代码，演示如何实现前序、中序和后序遍历：

   class TreeNode:
   def __init__(self, val=0, left=None, right=None):
   self.val = val
   self.left = left
   self.right = right
   def preorder_traversal(root):
   if not root: return []
   res = []
   stack = [root]
   while stack:
   node = stack.pop()
   res.append(node.val)
   if node.right: stack.append(node.right)
   if node.left: stack.append(node.left)
   return res
   def inorder_traversal(root):
   if not root: return []
   res = []
   stack = []
   node = root
   while stack or node:
   while node:
   stack.append(node)
   node = node.left
   node = stack.pop()
   res.append(node.val)
   node = node.right
   return res
   def postorder_traversal(root):
   if not root: return []
   res = []
   stack1 = [root]
   stack2 = []
   while stack1:
   node = stack1.pop()
   stack2.append(node)
   if node.left: stack1.append(node.left)
   if node.right: stack1.append(node.right)
   while stack2:\n