Ben bir ikili ağacın içinde bulunan kaç hatta değerler bulmak gerekir.
Bu benim koddur.
private int countEven(BSTNode root){
if ((root == null)|| (root.value%2==1))
return 0;
return 1+ countEven(root.left) + countEven(root.right);
}
ben bu test için bir yol yok gibi bu ben sadece kodlanmış. Şu anda bunu test etmek mümkün değilim ama çok kötü bir cevap gerek. herhangi bir yardım derin takdir edilmektedir.
private int countEven(BSTNode root) {
if (root == null)
return 0;
int n = countEven(root.left) + countEven(root.right);
if(root.value % 2 == 0)
return n + 1;
else
return n;
}
Hatta değerlerle subnodes içeren bir tek değere sahip bir düğüm varsa, alt düğümler kodunuzda sayılmayacaktır. Aşağıda Küçük geliştirme.
private int countEven(BSTNode root){
if (root == null)
return 0;
int val = (root.value%2==1) ? 0 : 1;
return val + countEven(root.left) + countEven(root.right);
}