【LeetCode 104】 二叉树的最大深度

【LeetCode 104】 二叉树的最大深度

题目要求

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

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

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

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

3 / \ 9 20 / \ 15 7

返回它的最大深度 3 。

解题思路

当节点为空的时候，就返回0，节点不为空时，就对左右字数分别递归遍历，分别求出左右子树的最大高度，则该树的最大高度是左右字数中高度的最大值。

代码实现

/** * 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; }else{ var leftDepth = maxDepth(root.left) var rightDepth = maxDepth(root.right) return Math.max(leftDepth,rightDepth)+1 }};

提交结果

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。