写点什么

leetcode 513. Find Bottom Left Tree Value 找树左下角的值 (简单)

作者:okokabcd
  • 2022 年 9 月 30 日
    山东
  • 本文字数:684 字

    阅读完需:约 2 分钟

leetcode 513. Find Bottom Left Tree Value 找树左下角的值 (简单)

一、题目大意

给定一个二叉树的 根节点 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


来源:力扣(LeetCode)链接:https://leetcode.cn/problems/find-bottom-left-tree-value著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

二、解题思路

求二叉树的最左下树节点的值,也就是最后一行左数第一个值,可以用先序遍历来做,维护一个最大尝试和该尝试的节点值,由于先序遍历遍历的顺序是根左右,所以每一行最左边的节点肯定最先先遍历到,由于是新一行,那么当前尝试肯定比之前的最大深度大,所以可以更新最大深度为当前深度,节点值 res 为当前节点值,这样在遍历到该行其他节点时就不会更新 res 了

三、解题方法

3.1 Java 实现

public class Solution {    public int findBottomLeftValue(TreeNode root) {        int maxDepth = 1;        int[] res = new int[]{root.val};        helper(root, 1, maxDepth, res);        return res[0];    }
void helper(TreeNode node, int depth, int maxDpeth, int[] res) { if (node == null) { return; } if (depth > maxDpeth) { maxDpeth = depth; res[0] = node.val; } helper(node.left, depth + 1, maxDpeth, res); helper(node.right, depth + 1, maxDpeth, res); }}
复制代码

四、总结小记

  • 2022/9/30 今天有点着急

发布于: 刚刚阅读数: 4
用户头像

okokabcd

关注

还未添加个人签名 2019.11.15 加入

一年当十年用的Java程序员

评论

发布
暂无评论
leetcode 513. Find Bottom Left Tree Value 找树左下角的值 (简单)_LeetCode_okokabcd_InfoQ写作社区