用Python实现二叉树的遍历

可以回答这个问题。二叉树的遍历有三种方式：前序遍历、中序遍历和后序遍历。以下是Python实现二叉树前序遍历的代码：

class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

class Solution:
    def preorderTraversal(self, root: TreeNode) -> List[int]:
        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

这段代码使用了栈来实现前序遍历，先将根节点入栈，然后弹出栈顶元素，将其值加入结果列表中，再将右子节点和左子节点依次入栈。重复这个过程直到栈为空。