爬虫中的深搜和广搜

网站的树结构

显示的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)