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

相同点:都能实现对二叉树的遍历

不同点:参考下方动图直观感受(动图所示DFS为前序遍历)


DFS深度优先搜索:使用栈(递归)来实现。有前序、中序、后续3种搜索方式,参考:二叉树及二叉树的前序、中序、后序遍历

BFS广度优先搜索:使用队列来实现。