leetcode513. 找树左下角的值(层次遍历实现)

题目：leetcode513. 找树左下角的值

描述

给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。

假设二叉树中至少有一个节点。

思路：

还是使用层次遍历，我们在遍历一层的时候，先把一层中的第一个先拿出来保存到result，然后再遍历一层中的所有结点，把每个节点的左右结点都加入队列，每层都这样处理之后，最后得到的result就是最后一层的第一个元素，也就是最底层的最左边的值。

代码

import java.util.Deque;
import java.util.LinkedList;

public class Solution {
    public int findBottomLeftValue(TreeNode root) {
        if(root==null)
            return 0;
        Deque<TreeNode> deque=new LinkedList<>();
        int length,result=0;
        deque.offer(root);
        while(!deque.isEmpty())
        {
            length=deque.size();
            TreeNode node;
            result=deque.getFirst().val;
            while(length>0)
            {
                node=deque.poll();
                if(node.left!=null)
                    deque.offer(node.left);
                if(node.right!=null)
                    deque.offer(node.right);
                length--;
            }
        }
        return result;
    }
}