今日做题是意外地碰到了二叉树的三种遍历方式,就写一下吧
前序遍历
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)
# 执行操作