Maximum Depth of Binary Tree
来源:互联网 发布:5金球c罗历史地位知乎 编辑:程序博客网 时间:2024/06/05 07:12
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.
这一题很简单,就什么都不多说了。数的高度等于子树的高度(子树的高度=左子树的高度或者右子树的高度)+1;
/** * Definition for a binary tree node. * 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 Math.max(maxDepth(root.left),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
- coderforce 576A Vasya and Petya's Game
- 【bzoj3555】[Ctsc2014]企鹅QQ
- AndroidStudio 问题Gradle sync failed: failed to find Build Tools revision 23.0.0 rc2
- ffmpeg视频剪切、转码
- angularjs现在真的那么少?
- Maximum Depth of Binary Tree
- Discuz!X 源码分析之 ajaxget() 函数
- 如何绘制同步图
- 《数据结构(严蔚敏版)》学习笔记(一)——常用数据结构定义:
- Window和WindowManager解析
- Unable to parse constraint format: tabelView is not a key in the views dict
- Linux端口转发
- centos6.5部署lamp环境中问题解决
- Android开源项目第一篇——个性化控件(View)篇