每日一道Leetcode - 671. 二叉树中第二小的节点

最新推荐文章于 2025-08-04 19:52:09 发布

奋进的杰西

最新推荐文章于 2025-08-04 19:52:09 发布

阅读量84

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签：二叉树 python leetcode

本文链接：https://blog.youkuaiyun.com/weixin_41041275/article/details/112861413

Leetcode 专栏收录该内容

304 篇文章

订阅专栏

这是一个关于二叉树算法的问题，定义了一个Solution类，包含findSecondMinimumValue方法，用于查找二叉树中第二小的值。该方法通过递归辅助函数help实现，递归过程中忽略值大于已知最小值的子树，最终找到第二小的值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution(object):
    def findSecondMinimumValue(self, root):
        """
        :type root: TreeNode
        :rtype: int
        """
        # 最小的一定是根节点
        # 节点值大于根节点的子树不搜索
        if root is None: return -1;
        
        def help(node, min_data):
            if node is None: return -1;
            if(node.val>min_data): return node.val;
            left = help(node.left,min_data)
            right = help(node.right,min_data)
            # 左空情况 右空情况
            if(left == -1): return right;
            if(right==-1): return left;

            return min(left,right);

        return help(root,root.val)