Counting nodes in a tree in Java

by 
int count() {
  Tree right = getRightChild();
  Tree left = getLeftChild();
  int c = 1;                                      // count yourself!
  if ( right != null ) c += right.count();        // count sub trees
  if ( left != null ) c += left.count();          // ..
  return c;
}

More Related Contents:

  1. How to deep copy a Binary Tree?
  2. Java simple recursive function explanation [closed]
  3. Why isn't this work? String value won't change. Recursion [closed]
  4. Find all available combinations
  5. how to change code this into recursion Java? [closed]
  6. Operations on Strings
  7. Create lambda function which calculates factorial recursively
  8. Why does this recursive quick sort program not work? [closed]
  9. How to implement a tree data-structure in Java?
  10. Parsing an arithmetic expression and building a tree from it in Java
  11. Why is the max recursion depth I can reach non-deterministic?
  12. Factorial using Recursion in Java
  13. Whats the best way to recursively reverse a string in Java?
  14. Is there any way to do n-level nested loops in Java?
  15. Why does the count of calls of a recursive method causing a StackOverflowError vary between program runs? [duplicate]
  16. Recursive ConcurrentHashMap.computeIfAbsent() call never terminates. Bug or “feature”?
  17. understanding basic recursion
  18. Tree implementation in Java (root, parents and children)
  19. The difference between head & tail recursion [duplicate]
  20. What is a non recursive solution for Fibonacci-like sequence in Java?
  21. Finding Max value in an array using recursion
  22. Generating all permutations of a certain length
  23. Permutation algorithm without recursion? Java
  24. Construct a tree structure from list of string paths
  25. Implement recursive lambda function using Java 8
  26. Tail Call Optimisation in Java
  27. The easiest way to remove the bidirectional recursive relationships?
  28. How to flatten all items from a nested Java Collection into a single List?
  29. HQL recursion, how do I do this?
  30. Recursion in JSF (c:forEach vs. ui:repeat)

Leave a Comment