LeetCode559：N叉树的最大深度（深度优先搜索DFS+广度优先遍历BFS）

LeetCode559：N叉树的最大深度（深度优先搜索DFS+广度优先遍历BFS）

1、给定一个 N 叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。

方法一：深度优先遍历DFS：
复杂度分析
时间复杂度：每个节点遍历一次，所以时间复杂度是 O(N)，其中 N 为节点数。
空间复杂度：最坏情况下, 树完全非平衡，例如 每个节点有且仅有一个孩子节点（链表），递归调用会发生 N 次（等于树的深度），所以存储调用栈需要 O(N)。但是在最好情况下（树完全平衡），树的高度为 log(N)。所以在此情况下空间复杂度为O(log(N))。

   public int maxDepth2(Node root) {
   
        //递归的终止条件
        if(root == null){
   
            return 0;
        }else if(root.children.isEmpty()){
   
            //root不为空，但是孩子节点为空（没有孩子节点）
            return 1;
        }

        //递归的内容
        
        //求每个孩子节点的高度，然后返回孩子节点最大的深度+1
        List<Integer> childHeights = new ArrayList<Integer>();
        for(Node node