网站url树结构: 分层设计
从首页到下媔节点 但是下面的链接节点又会有链接指向首页
所以:我们需要对于链接进行去重
1. 深度优先 2. 广度优先
跳过已爬取的链接 对于二叉树的遍曆问题
深度优先(递归实现): 顺着一条路,走到最深处然后回头
广度优先(队列实现): 分层遍历:遍历完儿子辈。然后遍历孙子辈
本文参与欢迎正在阅读的你也加入,一起分享