做司法亲子鉴定网站今日的新闻

目录

题目描述：

（递归）代码：

        （非递归、层次遍历）代码：

---

题目描述：

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

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

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

示例 1：

输入：root = [3,9,20,null,null,15,7]
输出：2

示例 2：

输入：root = [2,null,3,null,4,null,5,null,6]
输出：5

提示：

• 树中节点数的范围在 [0, 10^5] 内
• -1000 <= Node.val <= 1000

（递归）代码：

/*** Definition for a binary tree node.* public 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) {if(root==null){return 0;}int right=minDepth(root.right);int left=minDepth(root.left);if(right==0){return left+1;}if(left==0){return right+1;}return Math.min(left,right)+1;}
}

        （非递归、层次遍历）代码：

                用层次遍历实现：

/*** Definition for a binary tree node.* public 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) {if(root==null){return 0;}Queue<TreeNode> queue=new LinkedList<>();queue.add(root);int count=0;while (!queue.isEmpty()){int size=queue.size();count++;for(int i=0;i<size;i++){TreeNode peek = queue.remove();if(peek.right==null && peek.left==null){return count;}if (peek.right!=null) {queue.add(peek.right);}if(peek.left!=null){queue.add(peek.left);}}}return count;}
}