LeetCode刷题-N叉树的最大深度

前言说明

算法学习，日常刷题记录。

题目连接

N叉树的最大深度

题目内容

给定一个N叉树，找到其最大深度。

最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。

N叉树输入按层序遍历序列化表示，每组子节点由空值分隔(请参见示例)。

示例1：

输入：root = [1,null,3,2,4,null,5,6]

输出：3

示例2：

输入：root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,null,null,14]

输出：5

提示：

树的深度不会超过1000。

树的节点数目位于[0, 10^4]之间。

分析过程

思路：深度优先搜索，利用递归，若一棵树有n个节点，设maxChildDepth为n个节点中的最大深度，那么这棵树的最大深度是n+1。

第一步

若节点为空，返回0。

第二步

定义最大子节点深度maxChildDepth，初始为0；获取节点的子节点children，遍历子节点children。

第三步

每次遍历时，递归调用自身函数maxDepth，获取每一个子节点的最大深度，定义为childDepth，和当前最大子节点深度maxChildDepth比较，取最大值，更新到最大子节点深度maxChildDepth。

第四步

最后，返回最大子节点深度maxChildDepth加1&#