Πρέπει να μάθετε πόσα ακόμα οι τιμές που περιέχονται σε ένα δυαδικό δέντρο.
Αυτό είναι ο κωδικός μου.
private int countEven(BSTNode root){
if ((root == null)|| (root.value%2==1))
return 0;
return 1+ countEven(root.left) + countEven(root.right);
}
Αυτό εγώ απλά κωδικοποιούνται ως δεν έχω έναν τρόπο για να ελέγξετε αυτό έξω. Δεν είμαι σε θέση να το δοκιμάσετε αυτή τη στιγμή, αλλά χρειάζονται μια απάντηση τόσο άσχημα. Οποιαδήποτε βοήθεια είναι βαθιά ευπρόσδεκτη.
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;
}
Αν υπάρχει ένας κόμβος με μια περίεργη σχέση που περιέχουν subnodes ακόμη και με τις αξίες, τα subnodes δεν θα υπολογίζονται στον κώδικά σας. Μικρή βελτίωση στη συνέχεια.
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);
}