https://www.lintcode.com/problem/binary-tree-preorder-traversal/description
描述
给出一棵二叉树,返回其节点值的前序遍历。
样例
给出一棵二叉树,
1 \ 2 / 3
返回 .
挑战
你能使用非递归实现么?
思路
递归实现是很简单了,这里就只给出非递归实现就好了。
代码
小结
自行实现一个 Stock 类是不是效率会更高些?不需要一个完备的Stock实现了,不过没有对效率的强烈要求,还是采用系统的实现较好。
领取专属 10元无门槛券
私享最新 技术干货