BFS经验
BFS专题一:一网打尽树的遍历
BFS是非常实用的算法,常用来求解最短路径,最少计数,各种最小、最少问题,经典问题有两个:
树的层次遍历;
最短路径问题。
这两个问题为BFS经典问题,我们可以从中找寻BFS的一般公式解法,写出通用的伪代码。今天我们主要针对树的层次遍历进行讲解。
树的层次遍历:
给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。
示例:
二叉树:[3,9,20,null,null,15,7],
3
/ \
9 20
/
原创
2021-05-22 22:37:45 ·
71 阅读 ·
0 评论