Preorder Traversal

[root.val] + preorder(root.left) + preorder(root.right)