BFS和DFS
小于 1 分钟
深度优先算法 DFS
深度优先遍历分为三种:先序遍历(preorder tree walk)、中序遍历(inorder tree walk)、后序遍历(postorder tree walk),分别为:
- **1、前序遍历:**先访问当前节点,再依次递归访问左右子树。
- 2、中序遍历:先递归访问左子树,再访问自身,再递归访问右子树。
- 3、后序遍历:先递归访问左右子树,再访问自身节点。
广度优先算法 BFS
广度优先 (BFS)——树的层次遍历 从顶部到底部逐层遍历二叉树,并在每一层按照从左到右的顺序访问节点。