[leetcode]Binary Tree Inorder Traversal

public class Solution {
    public List<Integer> inorderTraversal(TreeNode root) {
        List<Integer> ilist=new ArrayList<Integer>();
        Deque<TreeNode> stack=new ArrayDeque<TreeNode>();
        TreeNode tt=root;
        if(root==null)
            return ilist;
        while(tt!=null || !stack.isEmpty()){
            while(tt!=null){
                stack.addFirst(tt);
                tt=tt.left;
            }
            tt=stack.removeFirst();
            ilist.add(tt.val);
            tt=tt.right;
        }
        return ilist;
    }
}