二叉树遍历

如何遍历一颗树

有两种通用的遍历树的策略：

• 深度优先遍历（DFS）
  在这个策略种，我们采用深度作为优先级，以便从根开始一直到达某个确定的叶子，然后再返回根到达另一个分支。
  深度优先搜索策略可以根据根节点、左孩子和右孩子的相对顺序被细分为 先序遍历、中序遍历、 和 后序遍历。

• 广度优先遍历（BFS）
  我们按照高度顺序一层一层的访问整棵树，高层次的节点将会比低层次的节点先被访问到。