> For the complete documentation index, see [llms.txt](https://blog.yushunchen.com/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://blog.yushunchen.com/algo/bfs.md).

# BFS

- [1. BFS in Binary Tree](https://blog.yushunchen.com/algo/bfs/1.-bfs-in-binary-tree.md)
- [Check Full Binary Tree](https://blog.yushunchen.com/algo/bfs/1.-bfs-in-binary-tree/check-full-binary-tree.md): ID: 726; medium
- [Binary Tree Level Order Traversal II](https://blog.yushunchen.com/algo/bfs/1.-bfs-in-binary-tree/binary-tree-level-order-traversal-ii.md): ID: 70; medium
- [Binary Tree Maximum Path Sum II](https://blog.yushunchen.com/algo/bfs/1.-bfs-in-binary-tree/binary-tree-maximum-path-sum-ii.md): ID: 475; medium
- [Convert Binary Tree to Linked Lists by Depth](https://blog.yushunchen.com/algo/bfs/1.-bfs-in-binary-tree/convert-binary-tree-to-linked-lists-by-depth.md): ID: 242; easy
- [2. Connected Graph & Topologic Sorting](https://blog.yushunchen.com/algo/bfs/2.-connected-graph-and-topologic-sorting.md)
- [Search Graph Nodes](https://blog.yushunchen.com/algo/bfs/2.-connected-graph-and-topologic-sorting/search-graph-nodes.md): ID: 618; medium
- [Graph Valid Tree](https://blog.yushunchen.com/algo/bfs/2.-connected-graph-and-topologic-sorting/graph-valid-tree.md): ID: 178; medium
- [Connected Component in Undirected Graph](https://blog.yushunchen.com/algo/bfs/2.-connected-graph-and-topologic-sorting/connected-component-in-undirected-graph.md): ID: 431; medium
- [Topological Sorting](https://blog.yushunchen.com/algo/bfs/2.-connected-graph-and-topologic-sorting/topological-sorting.md): ID: 127; medium
- [Course Schedule](https://blog.yushunchen.com/algo/bfs/2.-connected-graph-and-topologic-sorting/course-schedule.md): ID: 615; medium
- [Course Schedule II](https://blog.yushunchen.com/algo/bfs/2.-connected-graph-and-topologic-sorting/course-schedule-ii.md): ID: 616; medium
- [Sequence Reconstruction](https://blog.yushunchen.com/algo/bfs/2.-connected-graph-and-topologic-sorting/sequence-reconstruction.md): ID: 605; medium
- [Clone Graph](https://blog.yushunchen.com/algo/bfs/2.-connected-graph-and-topologic-sorting/clone-graph.md): ID: 137; medium
- [Alien Dictionary](https://blog.yushunchen.com/algo/bfs/2.-connected-graph-and-topologic-sorting/alien-dictionary.md): ID: 892; hard