20-lt-N叉树最大深度

最近忙于从上海搬到北京实习，少刷了好多天的算法，选择大数据方向，希望自己能够坚持不懈，有所成就。

559.N叉树的最大深度

一、思路

看到二叉树最大深度就是进行遍历操作，首先选择使用的便是二叉树的深度遍历的变形，（二叉树的深度遍历还是选择前序遍历最好）N叉树是同样的规则；本题目能使用BFS、DFS的操作

二、难点

根据二叉树最大深度进行操作即可

三、结果

DFS：

/*
// Definition for a Node.
class Node {
    public int val;
    public List<Node> children;

    public Node() {}

    public Node(int _val) {
        val = _val;
    }

    public Node(int _val, List<Node> _children) {
        val = _val;
        children = _children;
    }
};
*/

class Solution {
    public int maxDepth(Node root) {
        // DFS进行求解
        int count = 0;
        if (root == null) {
            return 0;
        }
        if (root.children != null && !root.children.isEmpty()) {
            for (int i = 0; i < root.children.size(); i++) {
                count = Math.max(count, maxDepth(root.children.get(i)) + 1);
            }
        }else {
            count++;
        }
        return count;
    }
}

BFS：

/*
// Definition for a Node.
class Node {
    public int val;
    public List<Node> children;

    public Node() {}

    public Node(int _val) {
        val = _val;
    }

    public Node(int _val, List<Node> _children) {
        val = _val;
        children = _children;
    }
};
*/

class Solution {
    public int maxDepth(Node root) {
        //BFS进行操作
        int count = 0;
        if (root == null) {
            return count;
        }
        //队列操作
        Queue<Node> queue = new LinkedList<>();
        //
        queue.add(root);
        while (!queue.isEmpty()) {
            int size = queue.size();
            count++;
            for (int i = 0; i < size; i++) {
                Node node = queue.poll();
                if (node.children != null && !node.children.isEmpty()) {
                    queue.addAll(node.children);
                }
            }
        }
        return count;
    }
}

加油坚持，冲！！！