def bf_traverse(self):
q = ArrayQueue()
if self.r != self.nil: q.add(self.r)
while q.size() > 0:
u = q.remove()
if u.left != self.nil: q.add(u.left)
if u.right != self.nil: q.add(u.right)
def bf_traverse(self):
q = ArrayQueue()
if self.r != self.nil: q.add(self.r)
while q.size() > 0:
u = q.remove()
if u.left != self.nil: q.add(u.left)
if u.right != self.nil: q.add(u.right)
