算法于資料機構：廣度優先周遊/層次周遊（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)