(leetcode)104. 二叉树的最大深度 -2021/5/10

104. 二叉树的最大深度 javascript

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

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

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

example：

思路： javascript

• 分别计算左子树与右子树的深度，之后比较两个子树的最大值，使其加1（根节点），得出最大深度。

代码1

var count = 0;
var maxDepth = function(root) {
    // 递归的，分别计算左子树与右子树的深度，之后比较两个子树的最大值，使其加1（根节点），得出最大深度。
    if(root == null) return 0
    let left = maxDepth(root.left)
    let right = maxDepth(root.right)
    return Math.max(left,right) + 1
};

学艺不精，还需努力💪