二叉树访问根节点函数visit()

在二叉树数据结构中，`visit()` 函数通常用于遍历树并访问每个节点，特别是对于递归算法。这个函数的目的是为了执行某种操作，比如打印节点值、更新节点属性或执行计算，对于二叉树的三种常见遍历方式——前序（Preorder）、中序（Inorder）和后序（Postorder），`visit()` 可能有不同的实现：

1. **前序遍历**（根-左-右）：

   def visit(root):
       if root is not None:
           print(root.value)  # 先访问根节点
           visit(root.left)  # 再递归访问左子树
           visit(root.right)  # 最后访问右子树

2. **中序遍历**（左-根-右）：

   def visit(root):
       if root is not None:
           visit(root.left)  # 先访问左子树
           print(root.value)  # 然后访问根节点
           visit(root.right)  # 最后访问右子树

3. **后序遍历**（左-右-根）：

   def visit(root):
       if root is not None:
           visit(root.left)  # 先访问左子树
           visit(root.right)  # 再访问右子树
           print(root.value)