深度优先和广度优先

最新推荐文章于 2024-07-12 19:42:52 发布

jobcher

最新推荐文章于 2024-07-12 19:42:52 发布

阅读量116

点赞数

分类专栏： python

本文链接：https://blog.csdn.net/qq_31847191/article/details/79958913

版权

python 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

1.网站的树结构

2.深度优先算法的实现

前序遍历的一种，访问当前节点，然后去访问它的相邻节点

抓取顺序ABDEICFGH（递归实现）

【代码实现】

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)

3.广度优先算法的实现

抓取顺序ABCDEFGHI（队列实现）

【代码实现】

def level_queue(root):
    if root is None:
        return
    my_queue = []
    node = root
    my_queue.append(node)
    while my_queue:
        node = my_queue.pop(0)
        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)