Binary Tree Postorder Traversal

/** * Definition for binary tree * public class TreeNode { *     int val; *     TreeNode left; *     TreeNode right; *     TreeNode(int x) { val = x; } * } */public class Solution {    public List<Integer> postorderTraversal(TreeNode root) {        //按照pre和in那样做        List<Integer> answer = new LinkedList<Integer>();        Stack<TreeNode> store = new Stack<TreeNode>();//用来存放根节点和右结点        Stack<String> rootorright = new Stack<String>();        //rootorright和store同步，记录下每次存入stack的是right还是root        while(root != null)//Line 15: error: ';' expected While(root != null) while要小写        {            if(root.left != null)//若左右均存在结点，先将根结点存入stack，将右结点存入stack，优先走左路            {                store.push(root);                rootorright.push("root");                if(root.right != null)                 {                    store.push(root.right);                    rootorright.push("right");                }                root = root.left;            }            else if(root.right != null)//若不存在左结点而存在右结点，将根节点存入stack，走右路            {                store.push(root);                rootorright.push("root");                root = root.right;            }            else //若左右结点均不存在，将这个结点存入答案并让它变成null（防止对下一个循环的干扰），然后分两种情况                 //如果这个结点本身是左结点，那下一个根结点就要选与之对应的右结点                 //如果这个结点本身是右结点，那下一个根结点就要选与之对应的根结点            {                answer.add(root.val);                root = null;                //if (!store.isEmpty()) root = store.pop();                //else break;                //上面这个写法错误，不能起到删除原root的效果                if(!store.isEmpty())                 {                    root = store.pop();                    if(rootorright.pop() == "root" )                    //当是stack里pop出root的时候，就将其左右结点均变成null，因为左右都已考察过了（因为根是最低优先级（后序是左右根））                    {                        root.left = null;                        root.right = null;                    }                }            }        }        return answer;    }}