算法：66.二叉树的前序遍历

https://www.lintcode.com/problem/binary-tree-preorder-traversal/description

描述

给出一棵二叉树，返回其节点值的前序遍历。

样例

给出一棵二叉树,

1 \ 2 / 3

返回 .

挑战

你能使用非递归实现么？

思路

递归实现是很简单了，这里就只给出非递归实现就好了。

代码

小结

自行实现一个 Stock 类是不是效率会更高些？不需要一个完备的Stock实现了，不过没有对效率的强烈要求，还是采用系统的实现较好。