- 博客(1)
- 收藏
- 关注
RSS订阅原创 【剑指offer刷题总结】树的广度优先遍历（BFS）
【剑指offer刷题总结】树的广度优先遍历（BFS） 广度优先遍历- 广度优先遍历，又称BFS，是指按照层的顺序来访问节点，当一层的所有节点被访问完之后再进行下一层的访问。 一般使用一个辅助队列来实现，这是因为队列是先入先出的数据结构： 根节点入队列 取出队列头节点，同时加入该节点的左子节点和右子节点（如果存在的话），这样保证了从左到右的遍历顺序。 重复2，直到队列为空 基本的代码如下： public void bfs(TreeNode root){ Queue<T
2021-04-09 16:38:55
112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人