二叉树最大深度

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

示例：

给定二叉树 [3,9,20,null,null,15,7]，

返回它的最大深度 3 。

解法：首先要进行深度优先遍历，选区的深度优先遍历方式随意。关键是如何计算在便利时候计算深度？我的解法是，基于递归的基础上，初始化的时候设定每个节点的初始深度为1，遍历到叶子节点的时候，返回当前节点所拥有的节点总数（包含自身）。简单来说就是从叶子节点开始向上计数。

/**

* Definition for a binary tree node.

* function TreeNode(val) {

*     this.val = val;

*     this.left = this.right = null;

* }

*/

/**

* @param {TreeNode} root

* @return {number}

*/

var maxDepth = function(root) {

    if(!root)

        return 0;

    let leftDepth,

        rightDepth;

    leftDepth =  maxDepth(root.left);

    rightDepth = maxDepth(root.right);

    return 1 + Math.max(leftDepth,rightDepth);

};

巴特西

leetcode - 二叉树最大深度

二叉树最大深度

最新文章

热门文章