Tree: Preorder Traversal

  • + 3 comments

    Python 3 solution:

    def preOrder(root):
        if root:
            print(str(root.data)+" ", end="") #print on same line
            preOrder(root.left)
            preOrder(root.right)