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

给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话，那么这个节点的值不大于它的子节点的值。
给出这样的一个二叉树，你需要输出所有节点中的第二小的值。如果第二小的值不存在的话，输出 -1 。

这里笔者采用的思路非常简单，即遍历二叉树中的所有节点，同时设定两个变量分别存放最小的和倒数第二小的值，每次遍历时进行更新，全部遍历完后若是第二小的值等同于根节点(由题知即最小值)，证明所有节点值相同，返回-1，否则返回存好的第二小的值即可；
参考代码:

void fun(struct TreeNode* root,int* a,int* b){
    if(!root){return;}
    fun(root->left,a,b);
    fun(root->right,a,b);
    if(*a>root->val){
        *b =*a;
        *a = root->val;
    }
    else if(*a<root->val){
        if(*a==*b||root->val<*b)
        *b = root->val;
    }
}

int findSecondMinimumValue(struct TreeNode* root) {
    if(!root->left){
        return -1;
    }
    else{
        int min = root->val,min_2 = root->val;
        fun(root,&min,&min_2);
        if(root->val==min_2){return -1;}
        return min_2;
    }
}