阿里面试真题:给定一个二叉树,找出其最小深度

给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

参考文档:https://juejin.im/post/5b8d64346fb9a01a1d4f99fa

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

如果非递归就更好了。。

 

你可能感兴趣的:(JAVA进阶--基础查缺补漏)