宽度优先遍历——python

最新推荐文章于 2024-07-12 09:55:11 发布

xxd9456

最新推荐文章于 2024-07-12 09:55:11 发布

阅读量662

点赞数 1

分类专栏：基础 python 算法

本文链接：https://blog.csdn.net/qq_39269985/article/details/80450058

版权

基础同时被 3 个专栏收录

27 篇文章 0 订阅

订阅专栏

python

7 篇文章 0 订阅

订阅专栏

算法

5 篇文章 0 订阅

订阅专栏

#!/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)