What will I learn?
This puzzle uses the oriented graph data structure. You can solve it using recursive function to go through nodes of a tree using a Depth First Search Algorithm.
External resources
TreeTree traversalDepth First SearchDirected graphRecursionLearning Opportunities
This puzzle can be solved using the following concepts. Practice using these concepts and improve your skills.
Statement
The goal of the puzzle is to make you compute the height of a tree data structure. It will make you discover how to build a tree and use recursive algorithm to compute the longest chain of nodes. The graph theory behind the algorithm of this puzzle is one of the most important aspects of programming and is at the base for a lot of tools and application today (like google, facebook, twitter, …).
A higher resolution is required to access the IDE
Story
It is sometimes interesting to find what authors has influenced our favorite writer. What if we tried to find out who herited from whom, with the help of an influence graph?