513. 找树左下角的值

二叉树底层最左值

最新推荐文章于 2025-09-09 09:10:31 发布

转载最新推荐文章于 2025-09-09 09:10:31 发布 · 63 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xiyangchen/p/11108396.html

文章标签：

#java #数据结构与算法

给定一个二叉树，在树的最后一行找到最左边的值。

示例 1:

输入:

    2
   / \
  1   3

输出:
1

 1 import java.util.LinkedList;
 2 import java.util.Queue;
 3 
 4 public class FindBottomLeftValue {
 5     static class TreeNode {
 6         int val;
 7         TreeNode left;
 8         TreeNode right;
 9         TreeNode(int x) {
10             val = x;
11         }
12     }
13     public int findBottomLeftValue(TreeNode root) {
14         Queue<TreeNode> queue = new LinkedList<>();
15         TreeNode temp = root;
16         queue.add(root);
17         while(!queue.isEmpty()) {
18             temp = queue.remove();
19             //先将右子节点添加，从右往左，则可以最后访问最左侧节点
20             if(temp.right != null) {
21                 queue.add(temp.right);
22             }
23             if(temp.left != null) {
24                 queue.add(temp.left);
25             }
26         }
27         return temp.val;
28     }    
29 }