其他分享
首页 > 其他分享> > 559. N 叉树的最大深度

559. N 叉树的最大深度

作者:互联网

题目

挺简单的一道DFS水题

DFS遍历每一个节点,求每个节点的子树的最大深度,所以根的最大深度,就是整棵树的最大深度。

public:
    int DFS(Node* node) {
        if (node == nullptr)
            return 0;
        int ans = 1;
        for (int i = 0; i < node->children.size(); i++){
            ans = max(ans, DFS(node->children[i]) + 1);
        }       
        return ans;
    }
    int maxDepth(Node* root) {
        return DFS(root);
    }
};

 

标签:node,559,最大,int,深度,DFS,ans,return
来源: https://www.cnblogs.com/whhh/p/15586350.html