每日力扣-树-二叉树中第二小节点

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

更正式地说，root.val = min(root.left.val, root.right.val) 总成立。

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

解题思路：当前节点的左子节点的值是左子树中的最小值，右子节点的值是右子树中的最小值。注意当前如果左右子节点和根节点的值相同时，不能直接进行判断，如果根节点和左子相同，那左边可能就有第二小（比右子小）的节点。

class Solution {
public:
    int findSecondMinimumValue(TreeNode* root) {
        if(root == nullptr || root->left == nullptr) return -1;
        int left = root->left->val , right = root->right->val;
        if(root->val == left) left = findSecondMinimumValue(root->left);
        if(root->val == right) right = findSecondMinimumValue(root->right);
        if(root->val == left && root->val == right) return -1;
        int min_lr = min(left,right);
        if(root->val < min_lr) return min_lr;
        else
        {
            return max(left,right);
        }
    }
};