当前位置：首页 > news >正文

leetcode0513. 找树左下角的值-meidum

news 来源：原创 2025/6/4 15:07:42

1 题目：找树左下角的值

官方标定难度：中

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

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

示例 1:

在这里插入图片描述

输入: root = [2,1,3]
输出: 1

示例 2:

在这里插入图片描述

输入: [1,2,3,4,null,5,6,null,null,7]
输出: 7

提示:

二叉树的节点个数的范围是 $1,10^4]$
$2^{31} <= Node.val <= 2^{31} - 1$

2 solution

深度优先搜索，先左后右，如果当前节点层数大于记录的层数，修改层数和值

代码

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {int ans = 0, level = 0;void dfs(TreeNode *root, int l) {if(!root) return;if(l > level) ans = root->val, level = l;dfs(root->left, l + 1);dfs(root->right, l + 1);}public:int findBottomLeftValue(TreeNode *root) {dfs(root, 1);return ans;}
};