锐客网

  1. 首页 > it技术 > >

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

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
【用python实现二叉树搜索树/查找树/排序树的验证（判断）（二）（列队宽度遍历）】如转载请注明出处！

    推荐阅读


    上一篇：MySql5.0重装以及恢复之前的数据库

    下一篇：《爱会在下一个路口》4形同陌路