Maximum Depth of Binary Tree
来源:互联网 发布:诺基亚6120c软件 编辑:程序博客网 时间:2024/05/01 06:08
Q:
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.
Solution:
Recursive call.
/** * 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; else if (root.left == null) return maxDepth(root.right) + 1; else if (root.right == null) return maxDepth(root.left) + 1; else return Math.max(maxDepth(root.left) + 1, maxDepth(root.right) + 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
- poj2446
- mysql数据库错误码大全
- part01 从c到c++
- 古老的YUV视频呈现详解 及 RGB转换
- spoj 375
- Maximum Depth of Binary Tree
- Linux 管理常用命令
- HDU 5040
- hdu 4585 Shaolin 2013 ACM-ICPC杭州赛区全国邀请赛——题目重现
- cocos2d::Vector最佳用法
- 卸载虚拟机后无法上网但能上QQ
- MFC 扩展DLL中使用STL 问题
- visual svnserver 安装失败(服务启动失败)解决方法
- leetcode - Populating Next Right Pointers in Each Node II