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;}
}