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

最近几天写笔试题发现二叉树出现的频率很高，所以整理一下 （图片源于网络） 1.深度优先搜索是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。 上图示例，深度优先搜索二叉树是先访问根结点，然后遍历左子树接着是遍历右子树，深度优先搜索的顺序 为：ABDECFG。 2.广度优先搜索又叫宽度优先搜索或横向优先搜索，是从根结点开始沿着树的宽度搜索遍历，上面二叉树的遍历顺序为：ABCDEFG. 3.前序遍历

>>阅读原文<<