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

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

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


觉得内容还不错?打赏个钢镚鼓励鼓励!!👍