【树的DFS】个人练习-Leetcode-671. Second Minimum Node In a Binary Tree

题目链接：https://leetcode.cn/problems/second-minimum-node-in-a-binary-tree/

题目大意：给出一棵二叉树，每个树节点要么有两个儿子，要么没有儿子。并且节点的值是两个儿子中较小的那一个。求这棵二叉树中【第二小的值】。如果不存在，那么返回-1

思路：毋庸置疑，根节点是【最小的值】，并且越往下，节点的值越大。我们只需要DFS，找到【第一个】【大于根节点的值】即可。可能的结果来自于左右子树，如果左右得到的都是-1那么就没有答案；如果刚好一个不是-1，那它就是答案；如果两个都不是-1，那么取小的那个。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    int DFS(TreeNode* node, int minv) {
        if (node == nullptr)
            return -1;
        if (node->val > minv)
            return node->val;
        else {
            int lv = DFS(node->left, minv);
            int rv = DFS(node->right, minv);
            if (lv == -1 && rv == -1)
                return -1;
            if (lv == -1)
                return rv;
            if (rv == -1)
                return lv;
            return min(lv, rv);        
        } 
    }

    int findSecondMinimumValue(TreeNode* root) {
        if (root->left == nullptr)
            return -1;
        int minv = root->val;
        return DFS(root, minv);
    }
};