Which is better to traverse a tree? Recursion Function or Loop Function?

Which is better to traverse a tree? Recursion Function or Loop Function?

Recursion is normally used for traversing tree structures in programming. This "was" the recommended method for solving mathematical numbers such as getting the factorial of a number and the famous Fibonacci sequence. When a recursion is done, the method call goes to the STACK memory.

The call stack increases when the number of recursion increases. In event the stack limit is reached the program will crash with a Stack Overflow error. When you use a loop statement, it does not go to stack memory. Therefore a loop statement will be more "system" safe than using recursion.

Which is better to traverse a tree? Recursion Function or Loop Function?

If the employee hierarchy is small, using recursion will be the easiest. Performance will be directly proportional to the "height" of the hierarchy. If the organization is a "flat" structure with less number of levels, use recursion. If the number of levels are high, as in the case of a "tall" organizational structure, recursion will be a performance hit. Using a loop is the best option.

Which is better to traverse a tree? Recursion Function or Loop Function?

The number of employees are around 80 but the authority levels are in the form of a matrix structure. I have experienced stack-overflows with the test prototypes when we use recursion. Sometimes the whole machine gets stuck. Looks like the loop method looks viable. I have never used a loop to achieve a recursive function. Would you be able to post some sample code?

Which is better to traverse a tree? Recursion Function or Loop Function?

The key thing in a recursive function is to have an "exit" condition for back tracking. The method calls itself is used as a track point until an exit condition is met. When you transform the same to a loop, you need to have a global variable to act as the exit point.

In your situation, the need will be to find an employees superiors. To prevent the program from scanning the same supervisor more than once, the "spent" supervisor need to be kept in a variable. As the loop progresses, the variable is checked if the current supervisor is checked. If not the program will loop to find the current persons supervisor.

Which is better to traverse a tree? Recursion Function or Loop Function?

The combined method works. It reduced the number in the call stack! Thank you WhizBoy for the sample code. I was able to reverse engineer it to find the supervisors for a given employee. Your code was a good guidance for me!

Which is better to traverse a tree? Recursion Function or Loop Function?

Combination of recursion and a loop is the best for tree traversal where the structure is like a matrix. I agree with WhizBoy! Great post!