559.n叉树的最大深度 1 递归 2 迭代(层序遍历) 1 递归 使用增强for循环来遍历N叉树的子结点,参考:N 叉树的后序遍历 递归遍历得到N叉树的最大深度,参考递归得到二叉树的最大深度的做法。不同之处在于,二叉树只要比较左右子结点的深度,取其最大值作为子树的最大深度;而N叉树可能有N个子结点,故使用增强for循环遍历所有子结点,取子树的最大深度的思路是:比较前一个遍历得到的节点所求得的子树最大深度和后一个遍历得到的节点的所求得的最大深度。参考:二叉树的最大深度