2022-8-11 剑指offer-队列

剑指 Offer II 045. 二叉树最底层最左边的值

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

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

 1 /**
 2  * Definition for a binary tree node.
 3  * public class TreeNode {
 4  *     int val;
 5  *     TreeNode left;
 6  *     TreeNode right;
 7  *     TreeNode() {}
 8  *     TreeNode(int val) { this.val = val; }
 9  *     TreeNode(int val, TreeNode left, TreeNode right) {
10  *         this.val = val;
11  *         this.left = left;
12  *         this.right = right;
13  *     }
14  * }
15  */
16 class Solution {
17     public int findBottomLeftValue(TreeNode root) {
18         Queue<TreeNode> queue=new LinkedList<>();
19         queue.offer(root);
20         int ans=root.val;
21         while (!queue.isEmpty()){
22             int size=queue.size();
23             for (int i=0;i<size;i++){
24                 TreeNode node=queue.poll();
25                 if (i==0) ans=node.val;
26                 if (node.left!=null) queue.offer(node.left);
27                 if (node.right!=null) queue.offer(node.right);
28             }
29         }
30         return ans;
31     }
32 }

思路：层序遍历顺便覆盖第一个节点的值为答案。

标签：11,right,TreeNode,val,offer,int,queue,二叉树,2022
来源： https://www.cnblogs.com/benbicao/p/16576180.html