给定一个二叉树,找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
说明: 叶子节点是指没有子节点的节点。
——————————————————————————————————
1. 递归法
确定单层递归的逻辑:
与最大深度有所不同,最小指的是根节点到叶子节点最小距离。

若左子树为空,最小深度为1+右子树深度
若右子树为空,最小深度是1+左子树深度
两数都不为空,左右子树深度最小值+1

2. 迭代法
仍然是使用层序遍历方法。
当左右孩子都为空时,才算遍历到最低点。
遇到的第一个叶子节点所在的层数就是最小深度。











![[管理与领导-65]:IT基层管理者 - 辅助技能 - 4- 职业发展规划 - 乌卡时代(VUCA )](https://img-blog.csdnimg.cn/bd74b0eaebd74ba7b678af58b858d5f1.png)








