LC.104. Maximum Depth of Binary Tree
https://leetcode.com/problems/maximum-depth-of-binary-tree/description/
Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
For example:
Given binary tree [3,9,20,null,null,15,7],
3
/ \
9 20
/ \
15 7
return its depth = 3.
time: o(n): worst case linked list: n nodes, each take o(1)
space: o(n): worst case linked list: n nodes, each take one calling stack
1 public int maxDepth(TreeNode root) {
2 if (root == null) return 0 ;
3 int l = maxDepth(root.left);
4 int r = maxDepth(root.right) ;
5 return Math.max(l,r)+ 1;
6 }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步