Tree:二叉树最小深度

2016-05-20  本文已影响41人  敲一手烂代码
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;

    }
上一篇下一篇

猜你喜欢

热点阅读