なぜ、バイナリツリーの最小深さを見つけるために、私の解決策の仕事をしないのだろうか?

SP92:

私は、バイナリツリーの最小深さを見つけるために私の解決策は動作しませんどのように理解していませんか?何が私が間違っているのでしょうか?

あなたが興味があればここでの問題へのリンクです:https://leetcode.com/problems/minimum-depth-of-binary-tree/submissions/

public int minDepth(TreeNode root) {
    if(root == null) return 0;

    int left = minDepth(root.left);
    int right = minDepth(root.right);

    int ans = Math.min(left, right) + 1;

    return ans;
}
リングØ:

あなたのコードは、片側のみである場合には動作しませんnullのような、

  3
 / \
   20
  /  \
 15   7

(一方で、それは1を返しますよう3、リーフではありません)。

あなたは、1辺があるかどうかをテストする必要がヌル、それを無視し、他の側に対処します

おすすめ

転載: http://43.154.161.224:23101/article/api/json?id=212940&siteId=1