golang 解法, 执行用时: 0 ms, 内存消耗: 1.9 MB, 提交时间: 2021-07-09 13:57:55

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func findSecondMinimumValue(root *TreeNode) int {
    // 第二小就是左右子树的最小节点，因为根节点必然最小
    if root == nil {
        return -1
    }
    return helper(root, root.Val)
}

func helper(node *TreeNode, min int) int {
    if node == nil {
        return -1
    }
    if node.Val > min {
        return node.Val
    }
    left, right := helper(node.Left, node.Val), helper(node.Right, node.Val)
    if left == -1 {
        return right
    }
    if right == -1 {
        return left
    }

    if left > right {
        return right
    }
    return left
}