leetcode 559:N叉树的最大深度

最新推荐文章于 2024-11-26 22:37:35 发布

原创最新推荐文章于 2024-11-26 22:37:35 发布 · 196 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

92 篇文章

订阅专栏

博客介绍了求树高度的两种算法思想，一是递归，相当于深度优先搜索，写法简单；二是层次遍历，用队列维护。文中仅给出了递归写法的代码。

题目：

算法思想：一种是递归，相当于深度优先搜索求树的高度，写起来比较简单。另一种是层次遍历，用队列维护，队列的元素可以使用pair<node,int>,方便记录当前层数。这里只给出递归写法。

代码：

class Solution {
public:
    int maxDepth(Node* root) {
        if(root == NULL)
            return 0;
        int maxdepth = 0;
        for(int i = 0;i < root->children.size();i++)
        {
            maxdepth = max(maxdepth,maxDepth(root->children[i]));
        }
        return maxdepth+1;
    }
};