Ik moet te weten komen hoeveel even waarden zijn opgenomen in een binaire boom.
dit is mijn code.
private int countEven(BSTNode root){
if ((root == null)|| (root.value%2==1))
return 0;
return 1+ countEven(root.left) + countEven(root.right);
}
dit ik enkel gecodeerd als ik niet een manier om dit uit te testen. Ik ben niet in staat om het uit te testen op het moment, maar een antwoord nodig zo slecht. alle hulp wordt zeer gewaardeerd.
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;
}
Bij een knooppunt met een oneven waarde die subnodes met even waarden, wordt de subnodes niet meegeteld in de code. Kleine enhancement hieronder.
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);
}