leetcode-简单题-513. 找树左下角的值

https://leetcode-cn.com/problems/find-bottom-left-tree-value/
这道题目使用层序遍历是比较简单的了。
递归还得再研究一下。

//  用层序遍历的方法，每一层先入列
//  一个个出列，每出列一次，就入列子节点，并记录最新的左子节点（如果非空）
class Solution {
    public int findBottomLeftValue(TreeNode root) {
        if(root.left == null && root.right == null) return root.val;
        Queue<TreeNode> que = new LinkedList<>();
        que.add(root);
        int res = 0;
        int length = 0;
        while(!que.isEmpty()){
            length = que.size();
            for(int i = 0; i < length; i++){               
                TreeNode temp;
                temp = que.remove();
                if(i == 0)res = temp.val;//记录这个左边节点
                if(temp.left != null) que.add(temp.left);
                if(temp.right != null) que.add(temp.right);
            }
        }
        return res;
    }
}