码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode OJ - Minimum && Maximum Depth of Binary Tree

时间:2014-05-10 08:47:32      阅读:271      评论:0      收藏:0      [点我收藏+]

标签:des   style   blog   class   code   java   

这两道题用递归的解法都很简单,只是稍有不同。

下面是AC代码:

bubuko.com,布布扣
 1  /**
 2      * Given a binary tree, find its minimum depth.
 3      * the minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.
 4      * @param root
 5      * @return
 6      */
 7     public int minDepth(TreeNode root){
 8         //the boundary condition
 9         if(root == null)
10             return 0;
11         return minDepthRec(root);
12     }
13     private int minDepthRec(TreeNode root){
14         if(root == null)
15             return 0;
16         if(root.left == null && root.right == null)
17             return 1;
18         //the condition judged here is very important here
19         if(root.left == null)
20             return minDepthRec(root.right)+1;
21         if(root.right == null)
22             return minDepthRec(root.left)+1;
23         return Math.min(minDepthRec(root.left), minDepthRec(root.right))+1;
24     }
bubuko.com,布布扣
bubuko.com,布布扣
 1 /**
 2      * Given a binary tree, find its maximum depth.
 3      * The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
 4      * @param root
 5      * @return
 6      */
 7     public int maxDepth(TreeNode root){
 8         if(root == null)
 9             return 0;
10         if(root.left == null && root.right == null)
11             return 1;
12         return Math.max(maxDepth(root.left), maxDepth(root.right))+1;
13     }
bubuko.com,布布扣

 

LeetCode OJ - Minimum && Maximum Depth of Binary Tree,布布扣,bubuko.com

LeetCode OJ - Minimum && Maximum Depth of Binary Tree

标签:des   style   blog   class   code   java   

原文地址:http://www.cnblogs.com/echoht/p/3707967.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!