Tree: Level Order Traversal

  • + 0 comments

    Solution in python 3:

    def levelOrder(root): if root is None: return

    queue = [root]
    
    while queue:
        node = queue.pop(0)
        print(node.info, end=" ")
    
        if node.left:
            queue.append(node.left)
        if node.right:
            queue.append(node.right)