Honeywell interview question

Identify recursion, binary tree traversal, etc