Back to writing

Tree problems depend more on recursion semantics than traversal names

Tree problems become clearer once you can say:

Tree problems become clearer once you can say:

  • what the recursive function returns
  • how the parent node uses the returned value

Traversal order matters, but recursion semantics usually matter more.