题目描述

给定一棵N叉树的根节点root，返回其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点数。N叉树的每个节点可以有任意数量的子节点。可以使用递归的深度优先搜索或迭代的广度优先搜索来解决。递归方法是遍历所有子节点，取子节点深度的最大值加1。