binary_tree_preorder_traversal

README

< Previous 　　　　　　　　　　　　　　　　 Next >

144. Binary Tree Preorder Traversal (Medium)

Given a binary tree, return the preorder traversal of its nodes' values.

Example:

Input: [1,null,2,3]
   1
    \
     2
    /
   3

Output: [1,2,3]

Follow up: Recursive solution is trivial, could you do it iteratively?

Related Topics

[Stack] [Tree]

Similar Questions

1. Binary Tree Inorder Traversal (Medium)
2. Verify Preorder Sequence in Binary Search Tree (Medium)
3. N-ary Tree Preorder Traversal (Easy)