Knoten eines Baumes unter Bedinung zählen

[e.schott]

Hallo, wie man alle Knoten einen Baumes unter Verwendung einer rekursiven Methode zählt, weiß ich. Jetzt stellt sich mir allerdings die Frage, wie ich es mit unter einer bestimmten Bedingung machen soll. Beispielsweise: Anzahl der Knoten mit dem Wert 5.
Könnt ihr mir helfen ? Ich danke Euch !

 

[httpdigest]

import static java.util.Arrays.stream;
import static java.util.stream.Stream.*;
import java.util.function.*;
import java.util.stream.*;
public class Node<T> {
  private Node<T>[] children;
  private T data;
  @SafeVarargs
  public Node(T data, Node<T>... children) {
    this.data = data;
    this.children = children;
  }
  public int countWhere(Predicate<T> p) {
    return (p.test(data) ? 1 : 0) +
       stream(children).
       mapToInt(c -> c.countWhere(p)).
       sum();
  }
  public Stream<T> dataStream() {
    return concat(of(data), stream(children)
        .flatMap(Node::dataStream));
  }
  public static void main(String[] args) {
    Node<Integer> n = new Node<>(1, 
        new Node<>(2, 
            new Node<>(1), new Node<>(4)), 
        new Node<>(3, 
            new Node<>(5)));
    // So:
    System.out.println(n.countWhere(d -> d == 1));
    // Oder so:
    System.out.println(n.dataStream().filter(d -> d == 1).count());
  }
}

 

[e.schott]

Danke, funktioniert auch soweit.