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.