LeetCode 559. Maximum Depth of N-ary Tree(N-Tree的深度)

Given a n-ary tree, find its maximum depth.

The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.

For example, given a 3-ary tree:

 

 

We should return its max depth, which is 3.

/*
// Definition for a Node.
class Node {
public:
    int val;
    vector<Node*> children;

    Node() {}

    Node(int _val, vector<Node*> _children) {
        val = _val;
        children = _children;
    }
};
*/
class Solution {
public:
    int maxDepth(Node* root) {
        if (root == NULL) {
            return 0;
        }
        
        int maxd = 1;
        int tmp = 1;
        for (auto child : root->children)
        {
            tmp = 1 + maxDepth(child);
            if (tmp > maxd) {
                maxd = tmp;
            }
        }
        
        return maxd;
    }
    
    // int maxDepth(Node* root) {
    //     if (root == nullptr) return 0;
    //     int depth = 0;
    //     for (auto child : root->children) depth = max(depth, maxDepth(child));
    //     return 1 + depth;
    // }
};

 

posted @ 2019-06-05 16:25  douzujun  阅读(227)  评论(0编辑  收藏  举报