Java: compte les valeurs paires dans un arbre de recherche binaire récursivement

Question

J'ai besoin de savoir combien de valeurs paires sont contenues dans un arbre binaire.

ceci est mon code.

private int countEven(BSTNode root){ 

if ((root == null)|| (root.value%2==1)) 
return 0; 

return 1+ countEven(root.left) + countEven(root.right); 


} 

cela je juste codé comme je n'ai pas un moyen de tester cela. Je ne suis pas en mesure de le tester pour le moment mais j'ai tellement besoin d'une réponse. toute aide est grandement appréciée.

Answer 1

S'il y a un nœud avec une valeur impaire contenant des valeurs sous-noeuds même, les sous-noeuds ne seront pas comptés dans votre code. Petite amélioration ci-dessous.

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); 


} 

Answer 2

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; 
}