python3爬虫--入门篇2--深度优先和广度优先

当一个网站的url(eg:导航链接)太多时，就涉及url结构整理。

怎么遍历这个二叉树？ 

深度优先遍历法：A->B->D->E->C->F->G->H  Scrapy默认也是用的深度优先算法实现的。 深度优先算法，实际上是用的递归的方式来实现的。

广度优先遍历法：A->B->C->D->E->F->G->H->I   按层次来遍历的。广度优先算法，实际上用的队列的方式来实现的。

深度优先算法：递归函数，递归次数太深，会使栈溢出。

广度优先算法：队列。