LintCode 480-二叉树的所有路径

后序遍历非递归，当遍历到叶子结点时，将栈中所有的内容都按照格式要求生成列表返回。

 static List<String> ret=new ArrayList<>();//全局变量  static public List<String> binaryTreePaths(TreeNode root) {      // write your code here      if(root==null) return ret;      Stack<TreeNode> sta=new Stack<>();      TreeNode p=root;      TreeNode pre=null;//后序遍历非递归要用到一个pre指针      while(p!=null||!sta.isEmpty()){          if(p!=null)          {              sta.push(p);              p=p.left;          }          else {              p=sta.peek();//看一下最后一个节点的有节点有没有访问过              if(p.right!=null&&pre!=p.right){                  p=p.right;              }              else{                  p=sta.pop();                    //处理栈中所有的数据                  if(p.left==null&&p.right==null){                      String a="";                      for (TreeNode t:sta                           ) {                          a=a+"->"+t.val;                      }                      a+="->"+p.val;                      a=a.substring(2,a.length());                      ret.add(a);                  }                  pre=p;                  p=null;              }          }      }return ret;  }