【二叉树】【DFS】【BFS】111. 二叉树的最小深度

题目

法1：DFS

class Solution {
    public int minDepth(TreeNode root) {
        if (root == null) {
            return 0;
        }
        if (root.left == null && root.right == null) {
            return 1;
        } else if (root.left == null) {
            return 1 + minDepth(root.right);
        } else if (root.right == null) {
            return 1 + minDepth(root.left);
        } else {
            return Math.min(1 + minDepth(root.left), 1 + minDepth(root.right));
        }
    }
}

法2：BFS