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

给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话，那么这个节点的值不大于它的子节点的值。 

给出这样的一个二叉树，你需要输出所有节点中的第二小的值。如果第二小的值不存在的话，输出 -1 。

示例 1:

输入:
2
/
2 5
/
5 7

输出: 5
说明: 最小的值是 2 ，第二小的值是 5

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/second-minimum-node-in-a-binary-tree

public class FindSecondMinimumValue {
    static class TreeNode {
        int val;
        TreeNode left;
        TreeNode right;
        TreeNode(int x) {
            val = x;
        }
    }
    //由条件可知，根节点一定是最小的，其余的父节点也是小于子节点，分别找到
    //根节点的左右子树中第一次不与根节点相等的节点，两者中较大的即是第二小的
    public int findSecondMinimumValue(TreeNode root) {
        if(root == null) {
            return -1;
        } 
        if(root.left == null && root.right == null) {
            return -1;
        }
        int leftVal = root.left.val;
        int rightVal = root.right.val;
        
        //如果子节点的值等于父节点，则对子节点进行递归，可能全部等于根节点(返回-1)
        if(leftVal == root.val) {
            leftVal = findSecondMinimumValue(root.left);
        }
        if(rightVal == root.val) {
            rightVal = findSecondMinimumValue(root.right);
        }
        //如果两个都与父节点不相等，则返回其中较小的值
        if(leftVal != -1 && rightVal != -1){
            return Math.min(leftVal, rightVal);
        }
        
        //如果其中一个与父节点不相等，则返回该值；即使两个都为-1，最后返回的也是-1
        if(leftVal != -1) {
            return leftVal;
        }
        return rightVal;
    }
}