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