LeetCode P104--二叉树的最大深度

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

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

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

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

      3 / \ 9  20/  \    15   7

返回它的最大深度 3 。

二叉树结点的定义：

public class TreeNode {int val;TreeNode left;TreeNode right;TreeNode(int x) { val = x; }}

要求二叉树的最大深度，我们只需要知道其左子树的深度和右子树的深度，然后将两个比较取最大的，再加上1即可。也就是：
maxDepth = max(left, right) + 1
而要求其左子树和右子树的最大深度也是同样的方法，即可用递归，使用深度优先遍历。
代码如下：

public class Solution {/*** 最大深度 maxDepth = max(l, r) + 1;* @param root 二叉树根节点* @return 该二叉树的最大深度*/public int maxDepth(TreeNode root) {if (root == null) {return 0;}int left = maxDepth(root.left);int right = maxDepth(root.right);return Math.max(left, right) + 1;}}

LeetCode P104--二叉树的最大深度相关推荐

Leetcode—— 104. 二叉树的最大深度
104. 二叉树的最大深度给定一个二叉树,找出其最大深度. 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,nu ...
精选力扣500题第56题 LeetCode 104. 二叉树的最大深度【c++/java详细题解】
目录 1.题目 2.思路 3.c++代码 4.java代码 1.题目给定一个二叉树,找出其最大深度. 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数. 说明: 叶子节点是指没有子节点的节点. ...
Leetcode 104.二叉树的最大深度 (每日一题 20210625)
给定一个二叉树,找出其最大深度.二叉树的深度为根节点到最远叶子节点的最长路径上的节点数.说明: 叶子节点是指没有子节点的节点.示例: 给定二叉树 [3,9,20,null,null,15,7],3/ ...
[leetcode]104.二叉树的最大深度
给定一个二叉树,找出其最大深度. 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,null,null,15,7], ...
LeetCode 104二叉树的最大深度-简单
给定一个二叉树,找出其最大深度. 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,null,null,15,7], ...
leetcode - 104. 二叉树的最大深度
给定一个二叉树,找出其最大深度. 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,null,null,15,7], ...
LeetCode 104.二叉树的最大深度(递归)
题目描述给定一个二叉树,找出其最大深度. 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,null,null,1 ...
【LeetCode】二叉树的最大深度
给定一个二叉树,找出其最大深度. 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,15,7,null,null], ...
JS leetcode求二叉树的最大深度
递归实现思路:遍历左右结点获取深度,没下一层深度加1. function BTMaxDeep(root) {if (!root) {return 0;}let maxLeft = BTMaxDeep ...
Leetcode 104. 二叉树的最大深度解题思路及C++实现
解题思路: 使用递归的方法,递归比较左右子树深度,返回较大的值 + 1. /*** Definition for a binary tree node.* struct TreeNode {* int ...

LeetCode P104--二叉树的最大深度

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

LeetCode P104--二叉树的最大深度相关推荐

最新文章

热门文章

LeetCode P104--二叉树的最大深度

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

LeetCode P104--二叉树的最大深度相关推荐

最新文章

热门文章

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