二叉树（前序、中序、后序遍历，深度优先搜索，广度优先搜索）【笔试常考】

最近几天写笔试题发现二叉树出现的频率很高，所以整理一下

（图片源于网络）

1.深度优先搜索是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。
上图示例，深度优先搜索二叉树是先访问根结点，然后遍历左子树接着是遍历右子树，深度优先搜索的顺序 为：ABDECFG。
2.广度优先搜索又叫宽度优先搜索或横向优先搜索，是从根结点开始沿着树的宽度搜索遍历，上面二叉树的遍历顺序为：ABCDEFG.

3.前序遍历：先根节点—>再左子树—>再右子树
上图示例前序遍历顺序为：ABDEGHCF

4.中序遍历：先左子树—>再根节点—>再右子树
上图示例中序遍历顺序为：DBGEHACF

5.后序遍历：先左子树—>再右子树—>再根节点
上图示例中序遍历顺序为：DGHEBFCA

（前序中序后序遍历都是对于根节点来说）