遍历树

遍历一棵二叉树的方式有两种：

1. 深度优先遍历
2. 广度优先遍历

每一种遍历方式又有不同的遍历方法：

• 深度优先遍历
  1. 递归
  2. 基于栈的迭代
  3. Morris算法
• 广度优先遍历
  1. 基于队列的迭代

对于深度优先遍历，常用的方法当然是递归，但是广度优先遍历则无法由递归完成。
不考虑递归的话，可以总结为：

深度遍历用栈，广度遍历用队列。