广度优先搜索是先对距离开始搜索的地方较近的对象进行遍历,然后再对其中每一个对象分别进行更深一步的遍历的搜索方法就是所谓的广度优先搜索,找到一个符合要求的对象就结束搜索。
就好比在看书时,先通过读目录对书的内容在整体上进行把握,然后分别阅读每一章的概要,再慢慢仔细阅读每一章的内容一样。
深度优先搜索
在进行搜索时,尽量朝着目标方向前进,直到无法进一步深入的时候再返回的方法称为深度优先搜索。
实现深度优先搜索时,分为前序遍历,中序遍历,后序遍历。
广度优先搜索是先对距离开始搜索的地方较近的对象进行遍历,然后再对其中每一个对象分别进行更深一步的遍历的搜索方法就是所谓的广度优先搜索,找到一个符合要求的对象就结束搜索。
就好比在看书时,先通过读目录对书的内容在整体上进行把握,然后分别阅读每一章的概要,再慢慢仔细阅读每一章的内容一样。
深度优先搜索
在进行搜索时,尽量朝着目标方向前进,直到无法进一步深入的时候再返回的方法称为深度优先搜索。
实现深度优先搜索时,分为前序遍历,中序遍历,后序遍历。