Each node in a tree is the root of a subtree beginning at that node. This subtree property is conducive to recursion because recursion generally involves solving a problem in terms of similar subproblems and a base case.
- from Programming Interviews Exposed: Secrets to Landing Your Next Job, 3rd Edition
- Publisher: Wrox
- Released: November 2012
Important. Thinking of child nodes as the root of a subtree. Recursion general cases and base cases.
Share this highlighthttp://www.safaribooksonline.com/a/programming-interviews-exposed/1735/