root/notes
1
0
Fork 0
Code Issues Pull requests Actions Packages Projects Releases Wiki Activity
notes/OJ notes/pages/Breadth First Search.md
juan 8f8ff15ddb vault backup: 2022-09-06 20:22:48
2022-09-06 20:22:48 +08:00

690 B
Raw Blame History

Breadth First Search

2022-07-08 11:19

Algorithms:

#algorithm #BFS

Data structures:

#DS #binary_tree

Difficulty:

#CS_analysis #difficulty_

Additional tags:
Related problems:
Links:
  • cppreference

What is Breadth First Search?

means BFS

How does Breadth First Search work?

Example code

Why and when to use it?

[!tip] Whether to push root or root's nodes initially When checking the symmetry, Leetcode Symmetric-Tree, push nodes to make sure the stack can be poped correctly. otherwise, check if the root node is needed and minimum amount of nodes in the tree is larger than 1