网站建设 博采安卓版下载app

ps：题目来自力扣

二叉树的最小深度

给定一个二叉树，找出其最小深度。

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

说明：叶子节点是指没有子节点的节点

// 定义二叉树节点类
class TreeNode {int val;TreeNode left;TreeNode right;TreeNode() {}TreeNode(int val) { this.val = val; }TreeNode(int val, TreeNode left, TreeNode right) {this.val = val;this.left = left;this.right = right;}
}class Solution {public int minDepth(TreeNode root) {// 如果根节点为空，最小深度为 0if (root == null) {return 0;}// 递归计算左子树的最小深度int leftDepth = minDepth(root.left);// 递归计算右子树的最小深度int rightDepth = minDepth(root.right);// 如果左子树为空，最小深度为右子树最小深度加 1if (root.left == null) {return rightDepth + 1;}// 如果右子树为空，最小深度为左子树最小深度加 1if (root.right == null) {return leftDepth + 1;}// 如果左右子树都不为空，取左右子树最小深度的较小值加 1return Math.min(leftDepth, rightDepth) + 1;}
}