题目:二叉树的最大深度

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

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

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

示例：

给定二叉树 [3,9,20,null,null,15,7]，3/ \9  20/  \15   7
返回它的最大深度 3 。

代码

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode(int x) { val = x; }* }*/
class Solution {public int maxDepth(TreeNode root) {if (root == null) {return 0;}int max = 0;int maxL = 0;int maxR = 0;if (root.left != null) {maxL = maxDepth(root.left);}if (root.right != null) {maxR = maxDepth(root.right);}max = maxL > maxR ? maxL + 1 : maxR + 1;return max;}
}

结果

用时	内存
击败100.00%	击败83.22%

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

【LeetCode击败99%+】二叉树的最大深度相关推荐

【LeetCode击败99%+】Nim 游戏
题目你和你的朋友,两个人一起玩 Nim 游戏: 桌子上有一堆石头. 你们轮流进行自己的回合,你作为先手. 每一回合,轮到的人拿掉 1 - 3 块石头. 拿掉最后一块石头的人就是获胜者. 假设你们每一 ...
20190830：（leetcode习题）二叉树的最大深度
二叉树的最大深度题目大致思路代码实现题目大致思路递归实现:当前节点深度为子节点的深度+1 直接遍历查找:逐次记录深度即可代码实现 public int maxDepth(TreeNode ...
刻意练习：LeetCode实战 -- Task21. 二叉树的最大深度
背景本篇图文是LSGO软件技术团队组织的第二期基础算法(Leetcode)刻意练习训练营的打卡任务.本期训练营采用分类别练习的模式,即选择了五个知识点(数组.链表.字符串.树.贪心算法),每个知 ...
LeetCode实战：二叉树的最大深度
题目英文 Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the ...
[Leetcode总结] 104.二叉树的最大深度
给定一个二叉树,找出其最大深度. 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,null,null,15,7], ...
【LeetCode击败99%+】猜数字大小
题目猜数字游戏的规则如下: 每轮游戏,我都会从 1 到 n 随机选择一个数字. 请你猜选出的是哪个数字. 如果你猜错了,我会告诉你,你猜测的数字比我选出的数字是大了还是小了. 你可以通过调用一个预先 ...
leetcode系列-104.二叉树的最大深度
题目描述:给定一个二叉树,找出其最大深度.二叉树的深度为根节点到最远叶子节点的最长路径上的节点数.说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,null,null,15, ...
【LeetCode击败99%+】最小高度树
题目给定一个有序整数数组,元素各不相同且按升序排列,编写一个算法,创建一棵高度最小的二叉搜索树. 示例: 给定有序数组: [-10,-3,0,5,9],一个可能的答案是:[0,-3,9,-10,nu ...
【LeetCode击败99%+】不使用加号和减号计算两整数之和
题目不使用运算符 + 和 - ,计算两整数 a .b 之和. 示例 1: 输入: a = 1, b = 2 输出: 3 示例 2: 输入: a = -2, ...

【LeetCode击败99%+】二叉树的最大深度

题目:二叉树的最大深度

代码

结果

【LeetCode击败99%+】二叉树的最大深度相关推荐

最新文章

热门文章