leetcode 671 二叉树中第二小的节点/** * Definition for a binary tree node. * public class TreeNode { * i

思路：首先看题，求第二小值，而且根节点不会大于孩子节点的值，（由于这种特性，尤其要分析节点全是跟root值一样的树）

采用递归:如果左右子树的第二小节点都是和root 相等，则返回-1，否则，当二者都不等于-1，返回两者之小；若有其中一方等于root则返回另一个。

class Solution {
    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;
        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);//证明两边都有与root节点不同值的最小点
        if(leftval == -1) return rightval;//一方相等root 返回另一方
        return leftval;
        
    }
}