Swift 求二叉树最小深度

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

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

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

示例:

给定二叉树 [3,9,20,null,null,15,7],返回它的最小深度  2.

我们用递归方法求，求法和求最大深度类似，比较一个节点的左右子节点，如果都不为空的话，取最小的子节点长度，如果一个子节点为空，则最小深度就是另一个子节点到根节点的长度。

代码如下：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     public var val: Int
 *     public var left: TreeNode?
 *     public var right: TreeNode?
 *     public init(_ val: Int) {
 *         self.val = val
 *         self.left = nil
 *         self.right = nil
 *     }
 * }
 */

class Solution{

           func minDepth(_root:TreeNode?)->Int{

                   if root == nil {

                          return 0

                   }

                   if root?.left==nil{

                         return minDepth(root?.right)+1

                    }else if root?.right==nil{

                         return minDepth(root?.left)+1

                   }else{

                          return min(minDepth(root?.left),minDepth(root?.right))+1

                  }

           }

}