宽度优先遍历——python

xxd9456

于 2018-05-25 12:19:13 发布

阅读量695

点赞数 1

CC 4.0 BY-SA版权

分类专栏：基础 python 算法

本文链接：https://blog.youkuaiyun.com/qq_39269985/article/details/80450058

基础同时被 3 个专栏收录

27 篇文章

订阅专栏

python

7 篇文章

订阅专栏

算法

5 篇文章

订阅专栏

本文介绍了一种使用Python实现的二叉树数据结构，并通过广度优先搜索(BFS)算法来遍历该二叉树。通过实例演示了如何创建二叉树节点并进行层次遍历。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#!/usr/bin/env python
# -*- coding: utf-8 -*-
# @Time    : 2018-05-25 10:16
# @Author  : xxd
# @File    : test.py

class Node:

    def __init__(self,data,left=None,right=None):
        self.data=data
        self.left=left
        self.right=right
def BFS(Node):
    if Node == None:
        return
    quene = []
    quene.append(Node)
    while quene:
        Node = quene.pop(0)
        print(Node.data)
        if Node.left:
            quene.append(Node.left)
        if Node.right:
            quene.append(Node.right)
if __name__ == '__main__':
 t=Node(1,Node(2),Node(3))
 BFS(t)