二叉树的深度优先遍历和广度优先遍历

数据结构中的有两个比较重要的算法。深度优先搜索和广度优先搜索。
二叉树中的深度搜索就是对一个分支进行遍历，而广搜就是一层一层的搜索。

一.深度优先遍历

深度优先遍历包括:前序遍历,中序遍历,后序遍历三部分

1.前序遍历

2.中序遍历

3.后序遍历

一.广度优先遍历

使用队列实现

逐层入队,这一层入完,先进先出出队,出队的同时孩子节点入队