用python实现二叉树搜索树/查找树/排序树的验证（判断）（二）（列队宽度遍历）

#二叉树基于队列的宽度优先遍历并在此基础上判断搜索树
from SQueue import *
def levelorder(t, proc): #树根，输出操作
    qu = SQueue()  #实例化一个队列
    qu.enqueue(t)  #树根进队
    while not qu.is_empty():
        n = qu.dequeue()  #出队
        if n is None:     #弹出树为空则直接跳过
            continue
        if n.left.data>=self.data or n.data>n.right.data: #一层判断
            return False
        l = n.left
        while l.right:
            l = l.right
        if l.data>=n.data:
            return False
        r = n.right
        while r.left:
            r = r.left
        if r.data<=n.data:
            return False
        qu.enqueue(n.left)  #将左右子树入队
        qu.enqueue(n.right)
        proc(n.data)      #输出当前树
    return True 

如转载请注明出处！