Glossary term
What is recursion tree? Meaning for developers
A drawing of every call a recursive function makes, one node per call. Count the nodes for time. Measure the height for stack space.
Learn it properly · DSALesson 32: Recursion TreesDraw every call as a tree, so recursion is easy to follow.