143. Binary Tree Preorder Traversal

这题和昨天的题类似，就没什么多说的了。

先序遍历的顺序是： 根 -> 左子树 -> 右子树。所以如果根存在，将右子树压栈，输出根的值，然后去看左子树。循环上述操作。堆栈里 其实一直放着各种右子树就是了。

---

一直埋头做题，不知道别人咋做的。等做完再回顾回顾。