力扣111 9.6

111.二叉树的最小深度

练个手,我写的有点复杂,if语句要考虑到不同情况。不算难嗷,正常递归。

class Solution {

public int minDepth(TreeNode root) {

return dfs(root);

}

int dfs(TreeNode root){ if(root!=null&&root.left==null&&root.right==null){

return 1;

}

if(root==null){

return 0;

}

if(root.left!=null&&root.right!=null)

return Math.min(1+dfs(root.left),1+dfs(root.right));

else if(root.left!=null&&root.right==null)

return 1+dfs(root.left);

else if(root.right!=null&&root.left==null)

return 1+dfs(root.right);

return 0;

++好像是Java语法要求必须要有个return。++

}

}

相关推荐
长路 ㅤ   5 分钟前
Java后端技术博客汇总文档
分布式·算法·技术分享·编程学习·java后端
龙谷情Sinoam9 分钟前
扩展若依@Excel注解,使其对字段的控制是否导出更加便捷
java
秋说20 分钟前
【PTA数据结构 | C语言版】两枚硬币
c语言·数据结构·算法
二十雨辰21 分钟前
[尚庭公寓]07-Knife快速入门
java·开发语言·spring
qq_5139704431 分钟前
力扣 hot100 Day37
算法·leetcode
掉鱼的猫32 分钟前
Java MCP 实战:构建跨进程与远程的工具服务
java·openai·mcp
不見星空1 小时前
leetcode 每日一题 1865. 找出和为指定值的下标对
算法·leetcode
我爱Jack1 小时前
时间与空间复杂度详解:算法效率的度量衡
java·开发语言·算法
米饭「」1 小时前
C++AVL树
java·开发语言·c++
Zonda要好好学习1 小时前
Python入门Day4
java·网络·python