LetCode-111- 두 갈래 나무의 최소 깊이-C 언어

450 단어 LeetCode

typedef struct TreeNode Node;

void get(Node *node, int level, int *min){
    if(!node) return;
    
    if(!node->left && !node->right && (level < *min)) 
        *min = level;
    
    get(node->left, level+1, min);
    get(node->right, level+1, min);
    
}

int minDepth(struct TreeNode* root){
    int min = INT_MAX;
    get(root, 1, &min);
    
    return min == INT_MAX ? 0 : min;
}

좋은 웹페이지 즐겨찾기