【数据结构与算法】二叉树——二叉树的最小深度
2021-02-12 17:17
标签：binary int 一个 etc tco minimum 描述 leetcode problems LeetCode：二叉树的最小深度 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点 还是递归，没啥特别的 我的第一遍代码： 优化之后： if(x == 0||y==0) return x+y+1; 非常妙 【数据结构与算法】二叉树——二叉树的最小深度 标签：binary int 一个 etc tco minimum 描述 leetcode problems 原文地址：https://www.cnblogs.com/buptleida/p/12730410.html二叉树的最小深度
题目描述：
示例：
给定二叉树?[3,9,20,null,null,15,7],
3
/ 9 20
/ 15 7
返回它的最小深度 ?2.
思想：
代码
public int minDepth(TreeNode root) {
if(root==null)
return 0;
if(root.left==null&&root.right==null)
return 1;
if(root.left==null)
return 1+minDepth(root.right);
if(root.right==null)
return 1+minDepth(root.left);
return 1+Math.min(minDepth(root.left),minDepth(root.right));
}
class Solution {
public int minDepth(TreeNode root) {
if(root==null) return 0;
int x=minDepth(root.right);
int y=minDepth(root.left);
if(x==0||y==0)
return x+y+1;
return Math.min(x,y)+1;
}
}
文章标题：【数据结构与算法】二叉树——二叉树的最小深度
文章链接：http://soscw.com/index.php/essay/54533.html