今日做题是意外地碰到了二叉树的三种遍历方式，就写一下吧

前序遍历

def dfs(root):
    if not root:
        return
    # 执行操作
    dfs(root.left)
    dfs(root.right)

中序遍历

def dfs(root):
    if not root:
        return
    dfs(root.left)
    # 执行操作
    dfs(root.right)

后序遍历

def dfs(root):
    if not root:
        return
    dfs(root.left)
    dfs(root.right)
    # 执行操作