leetcode 513. 找树左下角的值

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

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

示例 1:

输入: root = [2,1,3]
输出: 1

示例 2:

输入: [1,2,3,4,null,5,6,null,null,7]
输出: 7

提示:

• 二叉树的节点个数的范围是 [1,104]
• -231 <= Node.val <= 231 - 1 

java 解题思路及 代码实现

package com.java.leetcode.tree;

import com.java.leetcode.compent.TreeNode;

import java.util.ArrayDeque;
import java.util.Deque;

/**
 * 给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。
 *
 * 假设二叉树中至少有一个节点。
 *
 *
 *
 * 示例 1:
 *
 *
 *
 * 输入: root = [2,1,3]
 * 输出: 1
 * 示例 2:
 *
 *
 *
 * 输入: [1,2,3,4,null,5,6,null,null,7]
 * 输出: 7
 *
 *
 * 提示:
 *
 * 二叉树的节点个数的范围是 [1,104]
 * -231 <= Node.val <= 231 - 1
 */
public class findBottomLeftValue513 {
    /**
     *  首先拿到该题目首先想到 层序遍历获取到最后一层的第一个节点 即为所要寻找的结果值
     *  因此有如下代码 逻辑
     *
     * @param root
     * @return
     */
    public int findBottomLeftValue(TreeNode root) {
        if(root==null){
         return 0;
        }
        int res=-1000;
        Deque<TreeNode> dq=new ArrayDeque<>();
        dq.offer(root);
        while(!dq.isEmpty()){
            int size=dq.size();
            for(int i=0;i<size;i++){
               TreeNode node=dq.poll();
               if(i==0){
                   res=node.val;
               }

               if(node.left!=null){
                   dq.offer(node.left);
               }
               if(node.right!=null){
                   dq.offer(node.right);
               }

            }
        }
        return res;

    }
}