遍历的种类
二叉树遍历主要分为:
- 深度优先遍历: 先访问子节点，再访问父节点，最后是第二个子节点
- 广度优先遍历: 先访问第一个子节点，再访问第二个子节点，最后访问父节点
其中深度优先遍历又可以根据遍历的顺序分为:
- 前序遍历(Pre-Order Traversal)
- 中序遍历(In-Order Traversal)
- 后序遍历(Post-Order Traversal)
前序遍历:
指先访问根，然后访问子树的遍历方式
中序遍历:
指先访问左（右）子树，然后访问根，最后访问右（左）子树的遍历方式
后序遍历:
指先访问子树，然后访问根的遍历方式
广度优先遍历:
和深度优先遍历不同，广度优先遍历会先访问离根节点最近的节点。二叉树的广度优先遍历又称按层次遍历。算法借助队列实现。
