LeetCode-Maximum Depth of Binary Tree
来源:互联网 发布:linux c书籍 编辑:程序博客网 时间:2024/06/07 07:15
题目:https://oj.leetcode.com/problems/maximum-depth-of-binary-tree/
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.
源码:Java版本算法分析:时间复杂度O(n),空间复杂度O(logn)
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public int maxDepth(TreeNode root) { if(root==null) { return 0; } return 1+Math.max(maxDepth(root.left),maxDepth(root.right)); }}
0 0
- Leetcode - Tree - Maximum Depth of Binary Tree
- [leetcode][tree] Maximum Depth of Binary Tree
- LeetCode Maximum Depth of Binary Tree
- [Leetcode] Maximum Depth of Binary Tree
- leetcode 24: Maximum Depth of Binary Tree
- [LeetCode] Maximum Depth of Binary Tree
- Leetcode 104 Maximum Depth of Binary Tree
- 【leetcode】Maximum Depth of Binary Tree
- [leetcode]Maximum Depth of Binary Tree
- [LeetCode]Maximum Depth of Binary Tree
- [leetcode]Maximum Depth of Binary Tree
- Leetcode: Maximum Depth of Binary Tree
- LeetCode-Maximum Depth of Binary Tree
- [leetcode] Maximum Depth of Binary Tree
- LeetCode - Maximum Depth of Binary Tree
- LeetCode:Maximum Depth of Binary Tree
- LeetCode | Maximum Depth of Binary Tree
- 【leetcode】Maximum Depth of Binary Tree
- OpenCV Debug Assertion Failed _CrtIsValidHeapPointer
- 【jsp简单应用】jsp计算器
- 关于short s1 = 1; s1 = s1 + 1;有错而short s1 = 1; s1 += 1正确的问题
- ImageView和Bitmap的转换,实例:设置当前查看图片为桌面背景
- ios-使用平铺导航模式
- LeetCode-Maximum Depth of Binary Tree
- MySQL批量替换指定字段字符串SQL语句及实例分析
- TS流分析
- mysql---文件构成
- 扩展正则表达式
- VS2010 OPENGL配置以及常出现的问题
- 小米口碑营销的五大秘诀
- Cannot reduce the visibility of the inherited method from 编译错误
- android 图片音乐下载