java二叉树非递归之前序遍历

思路：采用栈来实现非递归遍历

步骤：

1.对root进行异常处理
2.将root压入栈
3.循环终止条件为栈s为空，所有元素均已处理完
4.访问当前栈顶元素(首先取出栈顶元素，随后pop掉栈顶元素)并存入最终结果
5.将右、左节点分别压入栈内，以便取元素时为先左后右。
6.返回最终结果

/**  * Definition for a binary tree node.  * public class TreeNode {  *     int val;  *     TreeNode left;  *     TreeNode right;  *     TreeNode(int x) { val = x; }  * }  */  public class Solution {      public List<Integer> preorderTraversal(TreeNode root) {            List<Integer> result = new ArrayList<Integer>();          if (root == null) return result;            Stack<TreeNode> s = new Stack<TreeNode>();          s.push(root);          while (!s.empty()) {              TreeNode node = s.pop();              result.add(node.val);              if (node.right != null) s.push(node.right);              if (node.left != null) s.push(node.left);          }            return result;      }  } 

转载自：http://blog.csdn.net/u013812939/article/details/47294719