二叉树的四种遍历方法
遍历二叉树：如何按某条搜索路径巡防树中的每个节点，使得每个节点均被访问一次，而且仅被访问一次。
1.先序遍历
若二叉树为空，则空操作;否则：
（1）访问根节点；
（2）先序遍历左子树；
（3）先序遍历右子树；
2.中序遍历
若二叉树为空，则空操作;否则：
（1）中序遍历左子树；
（2）访问根节点；
（3）中序遍历右子树；
3.后序遍历
若二叉树为空，则空操作;否则：
（1）后序遍历左子树；
（2）后序遍历右子树；
（3）访问根节点；
4.按层次遍历
若二叉树为空，则空操作，否则从根节点开始按层次遍历二叉树的每一层。
Python代码实现：
class Solution(object):
?? ??? ?def dfs(root):
?? ??? ??? ?if not root:
?? ??? ??? ??? ?return
?? ??? ??? ?dfs(root.left)
?? ??? ??? ?res.append(root.val)
?? ??? ??? ?dfs(root.right)
?? ??? ?dfs(root)
?? ??? ?return res
?
|