Find and discuss an interesting example of recursion thus an example other than those presented in the readings.
general article writing
Description
Please help two questions and give as much detail as you can.
1) Find and discuss an interesting example of recursion - thus, an example other than those presented in the readings.
Your discussion should: give citations, make it clear that this is either a head or tail recursion algorithm, and include both space and time big-O performance estimates of your example.
(2) Propose a linear representation protocol of a binary tree data structure.
An example is RPN (reverse Polish notation) where a b + c * d e f + * / is a representation of the following tree:
(the tree is in the attachment).
