【算法】二叉树的最大深度

vlambda
2022-04-25

【算法】二叉树的最大深度

今天是力扣简单算法第8题，往期链接如下：

题目来源

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。

分析题目

知识点如下

二叉树的最大高度

二叉树的最大高度，即最大深度；

先遍历左子树，找出最大高度，再遍历右子树找出最大高度，最后在根节点取左子树和右子树高度值大的那个，加上根节点的高度 1，即 max(leftHeight, rightHeight) + 1 为当前二叉树的最大高度。

解答题目

综上分析：根据max(leftHeight, rightHeight) + 1 为当前二叉树的最大高度

/** * Definition for a binary tree node. * function TreeNode(val, left, right) { * this.val = (val===undefined ? 0 : val) * this.left = (left===undefined ? null : left) * this.right = (right===undefined ? null : right) * } *//** * @param {TreeNode} root * @return {number} */var maxDepth = function(root) { if(!root){ return 0; } return Math.max(maxDepth(root.left),maxDepth(root.right))+1};