513. Find Bottom Left Tree Value

题目：找出二叉树最后一层，最左边的孩子，返回该节点的值

  /*
    解题思路：采用层次遍历，用一个nlast指向每一层中最右边的孩子，last一开始指向根节点，当出队列的节点temp=last的时候，
             更新last的值为nlast，用result表示每一次最左边的孩子，当last==temp的时候，更新result的值为下一次出队列的节点，
             为了方便，设置一个flage变量，当flage的值为true的时候，result==temp;
    */
    public int findBottomLeftValue(TreeNode root) {
        LinkedList<TreeNode> list=new LinkedList<TreeNode>();
        list.add(root);
        TreeNode last=root;
        TreeNode nlast=null;
        boolean flage=false;
        TreeNode result=root;
       /* if(root.left==null&&root.right==null){
            return root.val;
        }*/
        while(list.size()!=0){
            TreeNode temp=list.remove();
            if(flage){
                result=temp;
            }
            if(temp.left!=null){
                list.add(temp.left);
                nlast=temp.left;
            }
            if(temp.right!=null){
                list.add(temp.right);
                nlast=temp.right;
            }
            if(temp==last){//这一层遍历结束
                last=nlast;
                flage=true;
                continue;//这个很重要
            }
            if(temp!=last){
                flage=false;
            }
        }//while
        return result.val;
    }