二叉树DFS深度优先搜索和BFS广度优先搜索区别动图

>> 饿了么、美团外卖红包领取地址<<

相同点：都能实现对二叉树的遍历
不同点：参考下方动图直观感受（动图所示DFS为前序遍历）

DFS深度优先搜索：使用栈（递归）来实现。有前序、中序、后续3种搜索方式，参考：二叉树及二叉树的前序、中序、后序遍历
BFS广度优先搜索：使用队列来实现。