Amazon Interview Question

binary tree preorder traversal coding