Leetcode:111. Minimum Depth of Binary Tree(求Tree的最小的深度)
来源:互联网 发布:php无数据库留言板源码 编辑:程序博客网 时间:2024/06/06 05:47
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.
给定一个二叉树,找到它的最小深度。
最小深度是沿着从根节点到最近的叶节点的最短路径的节点的数量。
很Easy。
代码:
public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } class Solution { public int minDepth(TreeNode root) { if (root==null) { return 0; } int left = minDepth(root.left); int right = minDepth(root.right); if (left==0||right==0) { return left+right+1; } return Math.min(left,right) + 1; } }
或者
public int minDepth(TreeNode root) { if (root==null) { return 0; } if (root.left == null) return minDepth(root.right) + 1; else if (root.right == null) return minDepth(root.left) + 1; else return Math.min(minDepth(root.left), minDepth(root.right)) + 1; }
阅读全文
0 0
- Leetcode:111. Minimum Depth of Binary Tree(求Tree的最小的深度)
- Tree-----求树的最大深度和最小深度(104. Maximum Depth of Binary Tree 111. Minimum Depth of Binary Tree)
- leetcode Minimum&&Max Depth of Binary Tree 求树的最小&&最大深度
- Minimum Depth of Binary Tree(求二叉树的最小深度)
- [LeetCode]111. Minimum Depth of Binary Tree--二叉树的最小深度
- LeetCode OJ 之 Minimum Depth of Binary Tree(二叉树的最小深度)
- Minimum Depth of Binary Tree 二叉树的最小深度
- Minimum Depth of Binary Tree 二叉树的最小深度
- Minimum Depth of Binary Tree 二叉树的最小深度
- 求二叉树的最小深度 Minimum Depth of Binary Tree
- LeetCode Minimum Depth of Binary Tree 最小深度二叉树
- Leetcode Minimum Depth of Binary Tree 二叉树最小深度
- LeetCode:minimum-depth-of-binary-tree(二叉树最小深度)
- [Java代码] [Leetcode] Maximum and Minimum Depth of Binary Tree 二叉树的最小最大深度
- 【LeetCode】Minimum Depth Of Binary Tree二叉树的最小深度
- LeetCode 111. Minimum Depth of Binary Tree(二叉树最小深度)
- Minimum Depth of Binary Tree 求二叉树最小高度/深度@LeetCode
- 【LeetCode-面试算法经典-Java实现】【111-Minimum Depth of Binary Tree(二叉树的最小深度)】
- 你可能不知道的javascript调试技巧
- 网址
- Java for Web学习笔记(八七):消息和集群(2)应用内的publish和subscribe
- MySQL
- cout 格式化输出
- Leetcode:111. Minimum Depth of Binary Tree(求Tree的最小的深度)
- 7-7 是否同一棵二叉搜索树(25 point(s))
- Pearson相关系数公式的四种形式及Python代码实现
- 递归-打印整数
- 数据结构实验之二叉树七:叶子问题
- Unable to update database to match the current model!
- java.lang.NoSuchMethodError: org.springframework.core.GenericTypeResolver.resolveTypeArguments(Ljava
- DP? HDU
- Mybatis学习笔记(五)【开发dao方法】