二叉树的最小深度力扣--111

目录

题目

思路

代码

---

题目

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

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

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

示例 1：

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

示例 2：

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

思路

只有当左右孩子都为空的时候，才说明遍历的最低点了。如果其中一个孩子为空则不是最低点

其余详见力扣102

代码

/*** 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) {Queue<TreeNode> que=new LinkedList<>();if(root==null){return 0;}que.offer(root);int depth=0;while(!que.isEmpty()){int size=que.size();//每层节点数，也就说明走了一层， 所以depth++depth++;while(size>0){TreeNode a=que.poll();if (a.left == null && a.right == null){//叶子节点判断条件return depth;}if (a.left != null) que.offer(a.left);if (a.right != null) que.offer(a.right);size--;}}return depth;}
}