leetcode559

Posted 2021-01-08 AsenYang

class Solution {
public:
    int maxDepth(Node* root) {
        int depth = 0;
        if (root != NULL)
        {
            queue<Node> Q;
            Q.push(Node(root->val, root->children));
            while (!Q.empty())
            {
                depth++;//层数自增
                vector<Node> N;
                N.clear();
                while (!Q.empty())
                {
                    Node livenode;
                    livenode = Q.front();
                    Q.pop();
                    for (auto n : livenode.children) 
                    {
                        N.push_back(Node(n->val, n->children));
                    }
                }
                
                for (auto n : N) 
                {
                    Q.push(Node(n.val, n.children));
                }
            }
        }        
        return depth;
        
    }
};