深度优先和广度优先

版权声明:版权归作者个人所有,未经本人授权,只能用于学习、交流、研究。 https://blog.csdn.net/qq_31847191/article/details/79958913
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)


没有更多推荐了,返回首页

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试

关闭