算法于数据机构：广度优先遍历/层次遍历（python实现）

层次遍历

就是将二叉树按层来输出。

这里使用队列来实现，即先存入一个节点，打印该节点的值，出队列，再将左子树入队列，右子树输队列。

class Tree():
    def __init__(self, note):
        self.value = note
        self.right = None
        self.left = None
def creatT():
    a=Tree(4)
    a.right = Tree(3)
    a.left = Tree(2)
    a.right.right = Tree(5)
    # a.right.left = Tree(7)
    a.left.right = Tree(2)
    a.left.left = Tree(9)
    return a

def level(a):
    quence=[]
    quence.append(a)
    while  len(quence)> 0:
        note = quence.pop(0)
        print(note.value,end=' ')
        if note.left:
            quence.append(note.left)
        if note.right:
            quence.append(note.right)

a = creatT()
level(a)