Non-Recursive Simulation on the Recursive Algorithm of Binary Tree Reverting to its Corresponding Forest in Intelligent Materials
By analyzing the storage structures of forest and binary tree, this paper introduced the design ideas of the non-recursive simulation on the recursive algorithm of binary tree reverting to its corresponding forest, gave the non-recursive simulation algorithm in C using stack structure and loop structure, and then analyzed and evaluated the recursive and non-recursive algorithms on the two aspects of time complexity and space complexity.
Helen Zhang and David Jin
M. Wang "Non-Recursive Simulation on the Recursive Algorithm of Binary Tree Reverting to its Corresponding Forest in Intelligent Materials", Applied Mechanics and Materials, Vols. 63-64, pp. 222-225, 2011