题目描述：
Given a binary tree, return the preorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
\
2
/
3
return [1,2,3].
题目大意：
给定一棵二叉树，返回节点值的先序遍历结果（尽量使用非递归算法）。
解题思路：
使用数据结构栈（Stack）
先序遍历非递归算法的伪代码如下（摘自Wikipedia）：
iterativePreorder(node)
parentStack ...