111. 二叉树的最小深度
2022/1/25 23:08:43
本文主要是介绍111. 二叉树的最小深度,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
力扣链接 111. 二叉树的最小深度
给定一个二叉树,找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
说明:叶子节点是指没有子节点的节点。
示例 1:
输入:root = [3,9,20,null,null,15,7]
输出:2
示例 2:
输入:root = [2,null,3,null,4,null,5,null,6]
输出:5
提示:
树中节点数的范围在 [0, 105] 内
-1000 <= Node.val <= 1000
解题思路
层序遍历,如果该层存在叶子节点,当前层数即为最小深度。
实现
class Solution { public int minDepth(TreeNode root) { //层序遍历 迭代 Queue<TreeNode> queue = new LinkedList<>(); int deep = 0; if(root == null){ return deep; } queue.offer(root); int flag = 0; while(!queue.isEmpty()){ deep++; int len = queue.size(); while(len-->0){ TreeNode t = queue.poll(); if(t.left == null && t.right == null){ flag =1; break; } if(t.left != null) queue.offer(t.left); if(t.right != null) queue.offer(t.right); } if(flag == 1) break; } return deep; } }
这篇关于111. 二叉树的最小深度的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-25外企也半夜发布上线吗?
- 2024-05-24鸿蒙原生应用再新丁!芒果TV 入局鸿蒙
- 2024-05-22基本概念
- 2024-05-22检索数据
- 2024-05-22排序数据
- 2024-05-22基础过滤数据
- 2024-05-22通过逻辑操作符过滤数据
- 2024-05-22通过通配符过滤数据
- 2024-05-22字段的拼接与计算
- 2024-05-22聚合函数