二叉树的深度优先和广度优先遍历（超详细步骤）（java实现）

今天在leetcode上做题时，有一题涉及到二叉树的遍历，数据结构这块没有好好学过，就找了找资料，整理了一下：

二叉树：

二叉树，顾名思义，就是一种树结构，树的每个结点最多有两个子节点，通常称为左节点和右节点，（二叉树百度百科），示例如下图所示。

深度优先遍历：

深度优先遍历（Depth First Search），简称DFS，其原则是，沿着一条路径一直找到最深的那个节点，当没有子节点的时候，返回上一级节点，寻找其另外的子节点，继续向下遍历，没有就向上返回一级，直到所有的节点都被遍历到，每个节点只能访问一次。

上图中的深度优先遍历结果是 {1，2，4，8，9，5，10，3，6，7 }，遍历过程是首先访问1，然后是1的左节点2，然后是2的左节点4，再是4的左节点8，8没有子节点了，返回遍历8的父节点的4的另一个子节点9，9没有节点，再向上返回。（