LeetCode-111-Minimum Depth of Binary Tree(二叉树的最短路径)
2017-08-16 19:07
405 查看
Q:
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.
Analysis:
此题要求返回二叉树根结点到叶子结点最短的距离。
可以采用递归的方法:
Code:
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.
Analysis:
此题要求返回二叉树根结点到叶子结点最短的距离。
可以采用递归的方法:
Code:
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { public int minDepth(TreeNode root) { if(root==null){ return 0; } if (root.left == null && root.right == null) { return 1; } if (root.left == null) { return minDepth(root.right) + 1; } if (root.right == null) { return minDepth(root.left) + 1; } return Math.min(minDepth(root.left), minDepth(root.right)) + 1; } }
相关文章推荐
- LeetCode 111 Minimum Depth of Binary Tree(二叉树的最短深度)(BT、DFS)(*)
- leetcode_111题——Minimum Depth of Binary Tree(二叉树,队列)
- 【LeetCode-面试算法经典-Java实现】【111-Minimum Depth of Binary Tree(二叉树的最小深度)】
- 【LeetCode 111_二叉树_遍历】Minimum Depth of Binary Tree
- [LeetCode-111] Minimum Depth of Binary Tree (二叉树最小深度)
- LeetCode | Minimum Depth of Binary Tree(树的最短路径)
- [LeetCode 111] - 二叉树的最小深度 (Minimum Depth of Binary Tree)
- 【LeetCode-面试算法经典-Java实现】【111-Minimum Depth of Binary Tree(二叉树的最小深度)】
- LeetCode:111_Minimum Depth of Binary Tree | 二叉树的最小深度 | Easy
- Leetcode 111 Minimum Depth of Binary Tree 二叉树
- Leetcode 111 Minimum Depth of Binary Tree
- leetcode[111]:Minimum Depth of Binary Tree
- leetcode_question_111 Minimum Depth of Binary Tree
- 【LEETCODE】111-Minimum Depth of Binary Tree
- Leetcode#111 Minimum Depth of Binary Tree
- LeetCode题解-111-Minimum Depth of Binary Tree
- LeetCode 111:Minimum Depth of Binary Tree
- LeetCode(Minimum Depth of Binary Tree) 二叉树的最低高度
- leetcode111~Minimum Depth of Binary Tree
- LeetCode(111) Minimum Depth of Binary Tree