Easy · Trees · about 10 minutes
Asked at Amazon, Google, Microsoft, Bloomberg, Meta.
Return the pre-order traversal (node, left subtree, right subtree) of a binary tree's values. Try it iteratively.