二叉树中进行 BFS 和图中进行 BFS 最大的区别
就是二叉树中无需使用 HashSet（C++: unordered_map, Python: dict) 来存储访问过的节点（丢进过 queue 里的节点）
因为二叉树这种数据结构，上下层关系分明，没有环（circle），所以不可能出现一个节点的儿子的儿子是自己的情况。
但是在图中，一个节点的邻居的邻居就可能是自己了。
认识你是我们的缘分，同学，等等，记得关注我。
微信扫一扫
关注该公众号
二叉树中进行 BFS 和图中进行 BFS 最大的区别
猜你喜欢
转载自blog.csdn.net/BTUJACK/article/details/82972001
今日推荐
周排行