python遍历二叉树

在 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 root:
        print(root.val)  # 前序遍历，先输出当前节点的值
        preorder_traversal(root.left)  # 递归遍历左子树
        preorder_traversal(root.right)  # 递归遍历右子树

# 创建一个二叉树
root = TreeNode(1)
root.left = TreeNode(2)
root.right = TreeNode(3)
root.left.left = TreeNode(4)
root.left.right = TreeNode(5)

# 前序遍历二叉树
preorder_traversal(root)

这段代码实现了二叉树的前序遍历，即先输出当前节点的值，然后递归地遍历左子树和右子树。你可以根据需要修改代码以实现其他的遍历方式。