leetcode671. 二叉树中第二小的节点

伊比利亚圣僧

于 2020-04-14 11:47:39 发布

阅读量144

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/weixin_42237989/article/details/105508736

leetcode 同时被 2 个专栏收录

15 篇文章

订阅专栏

树

10 篇文章

订阅专栏

class Solution(object):
    def findSecondMinimumValue(self, root):
        """
        :type root: TreeNode
        :rtype: int
        """
        self.sec=root.val
        self.min=root.val
        def rec(root):
            if not root:
                return 0
            if root.val<self.min:
                self.sec=self.min
                self.min=root.val
            elif self.min<root.val<self.sec:
                self.sec=root.val
            elif self.sec==self.min and root.val>self.min:
                self.sec=root.val
            rec(root.left)
            rec(root.right)
            return self.sec
        out=rec(root)
        if self.min<self.sec: return out
        else: return -1