leetcode-559. N 포크 트리의 최대 깊이 - C 언어

487 단어 LeetCode
class Solution {
public:
    int max = 0;
    
    void get(Node *node, int dep){
        int i;
        if(!node->children.size() && dep > max) {
            max = dep;
        }
        
        for(i=0; ichildren.size(); i++){
            get(node->children[i], dep+1);
        }
    }
    
    int maxDepth(Node* root) {
        
        if(!root) return 0;
        
        get(root, 1);
        
        return max;
    }
};

좋은 웹페이지 즐겨찾기