LeetCode513. 找树左下角的值-CSDN博客

本文链接：https://blog.csdn.net/weixin_43553142/article/details/127143314

1 题目描述

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

示例 1:
在这里插入图片描述
输入: root = [2,1,3]
输出: 1

示例 2:
在这里插入图片描述
输入: [1,2,3,4,null,5,6,null,null,7]
输出: 7

来源：力扣（LeetCode）
链接：513. 找树左下角的值

2 算法设计

题目要求最底层最左边的节点值，这里采用层序遍历的思想，通过层序遍历，找到二叉树的最后一层，然后将最后一层的所有节点值保存在一个list中，list中的第一个元素即为该层最左边节点的值。

3 代码实现

 public int findBottomLeftValue(TreeNode root) {
        return getLeft(root);
    }
    //层序遍历
    public int getLeft(TreeNode root){
        if (root == null) return 0;
        Queue<TreeNode> queue = new LinkedList<>();
        queue.offer(root);
        int res = 0;
        while (!queue.isEmpty()){
            List<Integer> list = new LinkedList<>();
            int len = queue.size();
            while (len > 0){
                TreeNode tmpNode = queue.poll();
                list.add(tmpNode.val);
                if (tmpNode.left != null){
                    queue.offer(tmpNode.left);
                }
                if (tmpNode.right != null){
                    queue.offer(tmpNode.right);
                }
                len--;
            }
            res = list.get(0);
        }

        return res;
    }