爬虫中的深搜和广搜
网站的树结构
显示的url链接图是有环路的，我们看到的url结构图是设计图，实际是有区别的
比如很多页面实际上是可以直接跳到首页的
深度优先过程
def depth_tree(tree_node): if tree node is not None: print(tree_node._data) if tree node._left is not None: return depth_tree(tree_node._left) if tree node._right is not None: return depth_tree(tree_node._right)广度优先过程
def level_queue(root): #利丽队列实现树的广度优先遍历 if root is None： return my_queue=[] node=root my_queue.append(node) while my_queue: node=my_queue.pop(e) print(node.elem) if node.lchild is not None： my_queue.append(node.lchild) if node.rchild is not None： my_queue.append(node.rchild)
