欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

leetcode 671. 二叉树中第二小的节点(C++)

程序员文章站 2022-03-10 21:48:20
...
class Solution {
    int first;
public:
    int findSecondMinimumValue(TreeNode* root) {         
        first=root->val;
        return find(root);
    }
    int find(TreeNode* root){
        if(!root) return -1;
        if(root->val!=first) return root->val;
        int left=find(root->left);
        int right=find(root->right);
        
        if(left==-1) return right;
        if(right==-1) return left;
        return min(left,right);
    }
};

 

相关标签: 编程语言