图的搜索方式

二叉树是一种特殊的图

二叉树的遍历方式

• 深度优先（FILO栈）

  • 前序遍历（根左右）：访问根结点，再访问左子树、再访问右子树。
  • 中序遍历（左根右）：先访问左子树，再访问根结点、再访问右子树。
  • 后续遍历（左右根）：先访问左子树，再访问右子树，再访问根结点。

• 广度优先（FIFO队列）

  • 层序遍历

Others:

• https://blog.csdn.net/tjh625/article/details/82628196

• https://cloud.tencent.com/developer/article/1785964

• https://liweiwei1419.gitee.io/leetcode-algo/2017/10/01/leetcode-solution/queue-1/#!