lvlOrder.py

'''
Level Order Traversal
'''
def LevelOrder(self, root):
    if root is None:
        pass
    else:
        q = Queue.Queue()
        currLevelCount = 1
        nextLevelCount = 0
        q.put(root)
        while not q.empty():
            root = q.get()
            currLevelCount -= 1
            if root is not None:
                print(root.data),
                q.put(root.left)
                q.put(root.right)
                nextLevelCount += 2
            if currLevelCount is 0:
                print ""
                currLevelCount = nextLevelCount
                nextLevelCount = 0