LeetCode题解之Second Minimum Node In a Binary Tree

1、题目描述

 

2、问题分析

使用set。

 

3、代码

set<int> s;
    int findSecondMinimumValue(TreeNode* root) {
        dfs(root);
        vector<int> v;
        for (set<int>::iterator it = s.begin(); it != s.end(); it++) {
            v.push_back(*it);
        }
        
        sort(v.begin(), v.end());
        return v.size() > 1 ? v[1] : -1;
    }
    
    void dfs(TreeNode *root)
    {
        if (root == NULL)
            return ;
        s.insert(root->val);
        dfs(root->left);
        dfs(root->right);
    }