これらの2つのバージョンの違いは何ですか?ツリー内の2つのバージョンのカウントリーフ
public static int countLeaves(IntTreeNode root) {
if (root == null) {
return 0;
} else
return 1 + countLeaves(root.left) + countLeaves(root.right);
}
public static int countLeaves(IntTreeNode root) {
if (root == null) {
return 0;
} else if (root.left == null && root.right == null) {
return 1;
} else
return countLeaves(root.left) + countLeaves(root.right);
}
インターネットで最初のバージョンを使用しているものは見つかりませんでした。 最初のバージョンは間違っていますか?
私は紙でそれらをトレースしようとしましたが、それらは同じようです。 しかし、私はちょうど確信したい。
実行すると、最初のバージョンで正しい結果が得られますか? – ChiefTwoPencils
@ChiefTwoPencils私はいくつかのケースをテストしました。 – chuck
私は彼らが同じ結果を与えることはできないと思います。 – ChiefTwoPencils