LeetCode题解(0671)：计算二叉树中第二小的节点(Python)

题目：​​原题链接​​（简单）

LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。

解法一：

def __init__(self):
    self.min1 = float("inf")
    self.min2 = float("inf")

def findSecondMinimumValue(self, root: TreeNode) -> int:
    def helper(node):
        if node.val < self.min1:
            self.min2 = self.min1
            self.min1 = node.val
        elif self.min1 < node.val < self.min2:
            self.min2 = node.val
        if node.left and node.right:
            if node.left.val < self.min2:
                helper(node.left)
            if node.right.val < self.min2:
                helper(node.right)

    helper(root)

    if self.min2 == float("inf"):
        return -1
    else:
        return int(self.min2)