Google Interview Question

1) Print all paths of a binary tree. 2) Do part (1) without recursion.