算法於數據機構：廣度優先遍歷/層次遍歷（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)