二叉树的层次遍历

二叉树的定义、实现方式、实现过程、以及代码。

from collections import deque
def LevelOrder(bt):
    qu=deque()
    qu.append(bt.b)
    while len(qu)>0:
        p=qu.popleft()
        print(p.data,end='')
        if p.lchild !=None:
            qu.append(p.lchild)
        if p.rchild!=None:
            qu.append(p.rchild)