559.N叉树的最大深度
给定一个 N 叉树，找到其最大深度。
最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。
例如，给定一个 3叉树 :
我们应返回其最大深度，3。
解题思路：
利用深度优先遍历
max代表此时能够到达的深度最大值
depth为每次向下递归加1，表示深度+1
直到它为叶子节点为止，进行回溯
代码：
/** *作者：魏宝航 *2020年11月25日,上午8:04 */ class Solution { public int max=0; public int maxDepth(Node root) { maxDepth(root,1); return max; } public void maxDepth(Node root,int depth){ if(root==null){ return; } max=max>depth?max:depth; for(Node i:root.children){ maxDepth(i,depth+1); } } }
执行结果：
