leetcode
来源:互联网 发布:企业统一认证 知乎 编辑:程序博客网 时间:2024/06/06 00:11
Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest 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 run(TreeNode root) { if (root==null) return 0; int tleft=run(root.left); int tright=run(root.right); if(tleft==0 && tright==0) return 1; if(tleft==0) tleft=Integer.MAX_VALUE; if(tright==0) tright=Integer.MAX_VALUE; return Math.min(tleft,tright)+1; } }
0 0
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode
- leetcode:
- leetcode:
- LeetCode
- leetcode
- LEETCODE
- leetcode
- leetCode
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode:
- leetcode
- 【IMWeb训练营作业】Vue.js入门练习demo之todo
- Javascript中的关键字和保留字
- linux 配置 Samba
- Linux基本命令
- 网址导航
- leetcode
- JSP_3th_编译指令page
- C# WebForm定义全局变量
- 题目1166:迭代求立方根
- 机器人走方格2
- 安装SDKMAN(The Software Development Kit Manager)
- Java 线程回调
- 关联和依赖的区别
- double类型精度计算