宝石汇网站,做漆包线的招聘网站,南宁网站设计公司排名,天津做网站推广的公司题目#xff1a;
给定一个二叉树#xff0c;找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
说明#xff1a;叶子节点是指没有子节点的节点。
思路#xff1a;自底向上#xff08;归#xff09;/自顶向下#xff08;递#xff09; DF…题目
给定一个二叉树找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
说明叶子节点是指没有子节点的节点。
思路自底向上归/自顶向下递 DFS
代码
class Solution { // 自底向上public int minDepth(TreeNode root) {// 空节点就没有高度返回0if(rootnull) return 0;// 左右子树都为空则只有根节点返回高度1if (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;}// 若左右子树都不为空返回左右子树高度的最小值 在1return Math.min(minDepth(root.left), minDepth(root.right)) 1;}
}
性能
时间复杂度on
空间复杂度on
