题目大意

给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话，那么该节点的值等于两个子节点中较小的一个。
给出这样的一个二叉树，你需要输出所有节点中的第二小的值。如果第二小的值不存在的话，输出 -1 。
示例1：

image.png

image.png

题目分析

这题应该注意，如果根节点有两个孩子，它一定是最小的那个节点。所以最小的一定是根节点，然后我们可以递归地寻找左子树最小的节点l，右子树最小的节点r。l和r中更小的那个就是我们需要返回的值。

代码

public int findSecondMinimumValue(TreeNode root) {
        return help(root,root.val);
    }
    private int help(TreeNode root,int min) {
        if(root == null) return -1;
        if(root.val > min) return root.val;
        int left = help(root.left,min);
        int right = help(root.right,min);
        if(left == -1) return right;
        if(right == -1) return left;
        return Math.min(left,right);
    }

运行时间0ms,击败100%。