Tree: Level Order Traversal

  • + 3 comments

    Great... Little modified version:

    def levelOrder(root):
        if root is None: return
        q = [root]
        while(len(q) > 0):
            n = q.pop(0)
            print n.data,
            if n.left: q.append(n.left)
            if n.right: q.append(n.right)