Maximum Depth of Binary Tree
来源:互联网 发布:数据质量评估方法 编辑:程序博客网 时间:2024/05/21 20:26
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.
/** * 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; int leftMax= maxDepth(root.left); int rightMax= maxDepth(root.right); int maxDep = leftMax>rightMax?leftMax:rightMax; return maxDep+1; }}
0 0
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- unable to find valid certification path to requested target
- POJ 1458 Common Subsequence (最长公共子序列)
- leetcode 11 Linked List Cycle
- Linux命令行编辑的快捷键
- Cocos2d-x 3.1.1 Lua示例 ActionEaseTest(动作)
- Maximum Depth of Binary Tree
- 基于朴素贝叶斯的内容推荐算法
- java nio http服务器(1)读取http请求
- 61、实例 jQuery管理页面中的多个库
- Java面试题
- 计算出某年某月某日是星期几
- touch
- 对Oracle 语句缓存设置和JDBC PreparedStatement的试验
- SqlServer数据库还原或更新 脱机和联机操作