leetcode - 二叉树最大深度

二叉树最大深度

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

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

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

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

   3
  / \
 9  20
 /    \
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);

};

转载于:https://www.cnblogs.com/jianzhihao/p/9358076.html