标签: 二叉树

1 篇文章

二叉树的三种遍历方式
今日做题是意外地碰到了二叉树的三种遍历方式,就写一下吧 前序遍历 def dfs(root): if not root: return # 执行操作 dfs(root.left) dfs(root.right) 中序遍历 def dfs(root): if not root: return dfs(root.left) # 执行操作 dfs(roo…