Java教程

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);
    }
};

 

这篇关于559. N 叉树的最大深度的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航