有哪些做调查的网站可以赚钱,网站的支付系统怎么做,wordpress文字默认颜色,门户网站栏目维护建设方案给定一个二叉树的 根节点 root#xff0c;请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 示例 1: 输入: root [2,1,3]
输出: 1示例 2: 输入: [1,2,3,4,null,5,6,null,null,7]
输出: 7提示: 二叉树的节点个数的范围是 [1,104]-231 Node.val 请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 示例 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(rootnull){return 0;}int res-1000;DequeTreeNode dqnew ArrayDeque();dq.offer(root);while(!dq.isEmpty()){int sizedq.size();for(int i0;isize;i){TreeNode nodedq.poll();if(i0){resnode.val;}if(node.left!null){dq.offer(node.left);}if(node.right!null){dq.offer(node.right);}}}return res;}
}
