Binary Tree Preorder Traversal

思路：
递归版太简单了。迭代版需要用到stack，由于preorder 是root-> left -> right。所以stack push的顺序是反的。先检查right 是否为空，push right, 再处理left。