刷题过程中经常遇到DFS和BFS问题,在此总结一下。
参考:白话解释 DFS 与 BFS 算法 (二叉树的先序遍历,中序遍历、后序遍历、层次遍历)_欢迎来到Gorit的博客-CSDN博客_dfs和先序遍历
深度优先遍历(DFS)
1、先序遍历(先遍历根节点,然后左节点,右节点)
2、中序遍历(先遍历左节点,然后根节点,然后右节点)
3、后序遍历(先遍历左右节点,然后遍历根节点)
使用递归或栈实现
广度优先比例(BFS)
1、层次遍历(每层从左到右遍历节点)
使用队列实现
时间:2021-05-21 18:28:09
刷题过程中经常遇到DFS和BFS问题,在此总结一下。
参考:白话解释 DFS 与 BFS 算法 (二叉树的先序遍历,中序遍历、后序遍历、层次遍历)_欢迎来到Gorit的博客-CSDN博客_dfs和先序遍历
1、先序遍历(先遍历根节点,然后左节点,右节点)
2、中序遍历(先遍历左节点,然后根节点,然后右节点)
3、后序遍历(先遍历左右节点,然后遍历根节点)
使用递归或栈实现
1、层次遍历(每层从左到右遍历节点)
使用队列实现