leetcode-java-111. Minimum Depth of Binary Tree

/*
最小深度就是根节点到最近叶子节点的路径长度
和找二叉树的最大深度类似,但是区别如下:
递归终止条件:
1.根节点为null时,返回0
2.根节点左右都null时,返回1
3.大返回终止条件:返回较小值+1
但是需要注意的是:
这样就无法保证root是否是叶子节点了,
 */
 public class Solution {
      public int minDepth(TreeNode root) {
          if(root==null) return 0;

         if(root.left==null) return minDepth(root.right)+1;
         if(root.right==null) return minDepth(root.left)+1;
         return Math.min(minDepth(root.right), minDepth(root.left)) + 1;
      }
  }


 public class Solution {
     public int minDepth(TreeNode root) {
         if(root == null) {
             return 0;
         }

         if(root.left == null && root.right == null) {
             return 1;
         }

         int l,r;
         if(root.left != null) {
             l = minDepth(root.left);
         } else {
             l = Integer.MAX_VALUE;
         }

         if(root.right != null) {
             r = minDepth(root.right);
         } else {
             r = Integer.MAX_VALUE;
         }

         return l>=r?r+1:l+1;
     }
 }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值