★LeetCode（559）——N叉树的最大深度（JavaScript）

给定一个 N 叉树，找到其最大深度。

最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。

例如，给定一个 3叉树:

我们应返回其最大深度，3。

说明:

1. 树的深度不会超过 1000。
2. 树的节点总不会超过 5000。

/**
 * // Definition for a Node.
 * function Node(val,children) {
 *    this.val = val;
 *    this.children = children;
 * };
 */
/**
 * @param {Node} root
 * @return {number}
 */
var maxDepth = function(root) {

};

大佬解法

var maxDepth = function(root) {
    if(root === null){
        return 0;
    }
    var max = 0;
    for(var i = 0; i < root.children.length; i++){
        max = Math.max(max , maxDepth(root.children[i]));
    }
    return max + 1;
};

个人解法

var maxDepth = function(root) {
    //遍历函数
    function bianli(node){
        if(node === null){
            return 0;
        }
        //数组存储子节点深度
        var length = [1];
        for(var i = 0; i < node.children.length; i++){
            length.push(bianli(node.children[i]) + 1);
        }
        //降序排序
        length.sort((a , b) => b - a);
        //返回最大的深度
        return length[0];
    }
    return bianli(root);
};