LeetCode-111-Minimum Depth of Binary Tree(二叉树的最短路径)
来源:互联网 发布:淘宝导航条hot图标 编辑:程序博客网 时间:2024/06/08 02:33
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:
/** * 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; }}
阅读全文
0 0
- LeetCode-111-Minimum Depth of Binary Tree(二叉树的最短路径)
- LeetCode | Minimum Depth of Binary Tree(树的最短路径)
- LeetCode 111 Minimum Depth of Binary Tree(二叉树的最短深度)(BT、DFS)(*)
- [LeetCode] Minimum Depth of Binary Tree 根到叶的最短深度
- LeetCode Minimum Depth of Binary Tree 最小深度二叉树
- Leetcode Minimum Depth of Binary Tree 二叉树最小深度
- LeetCode:minimum-depth-of-binary-tree(二叉树最小深度)
- Minimum Depth of Binary Tree 二叉树的最小深度
- Minimum Depth of Binary Tree 二叉树的最小深度
- Minimum Depth of Binary Tree 二叉树的最小深度
- LeetCode(111)Minimum Depth of Binary Tree
- LeetCode: Minimum Depth of Binary Tree [111]
- 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-111 Minimum Depth of Binary Tree
- leetcode 111 Minimum Depth of Binary Tree
- 【BZOJ】3430 [Usaco2014 Jan]Ski Course Rating 并查集
- ROS2探索总结(一)——ROS成长记
- 【脚本】自动截图并上传
- Java四种对象的引用类型
- 【Python】【验证码识别】python 模拟登陆时,验证码自动识别问题
- LeetCode-111-Minimum Depth of Binary Tree(二叉树的最短路径)
- POJ 3265 Cow Picnic bfs
- php 函数 array_splice
- Oracle学习笔记day01——Oracle概述
- hdu 5547 Sudoku(dfs)
- 更改电脑启动项的设置方法
- CodeForces
- 2017 多校7 1005 Euler theorem
- mysql最新版中文参考手册在线浏览