给定一个二叉树,找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
说明: 叶子节点是指没有子节点的节点。
——————————————————————————————————
1. 递归法
确定单层递归的逻辑:
与最大深度有所不同,最小指的是根节点到叶子节点最小距离。
若左子树为空,最小深度为1+右子树深度
若右子树为空,最小深度是1+左子树深度
两数都不为空,左右子树深度最小值+1
2. 迭代法
仍然是使用层序遍历方法。
当左右孩子都为空时,才算遍历到最低点。
遇到的第一个叶子节点所在的层数就是最小深度。