Maximum Depth of Binary Tree
来源:互联网 发布:主力意图分析 知乎 编辑:程序博客网 时间:2024/06/06 07:07
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) { int left = 0; int right = 0; if(root == null){ return 0; } if(root.left != null && root.right != null){ left = maxDepth(root.left); right = maxDepth(root.right); return (left>right?(left+1):(right+1)); } else if(root.left != null && root.right == null){ return maxDepth(root.left)+1; } else if(root.left == null && root.right != null){ return maxDepth(root.right)+1; } return 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
- 基础幻灯片
- Scala疯狂的函数式编程实例
- hdu 4652 Dice(期望)
- JavaScript之DOM编程
- 软件工程-设计
- Maximum Depth of Binary Tree
- 麻省理工时域差分软件 MEEP windows 下编译开发(二)——开始编译
- 关于OC中成员变量,属性的一些基本知识(针对初学者)
- unix shell if 参数
- C# 程序Hello World
- Android 自定义控件打造史上最简单的侧滑菜单
- Matlab基础学习------架构数组
- Java 并发编程和可伸缩性(二)
- php 在windows下配置虚拟目录的方法介绍