Derivation and Formal Proof of Binary Tree Depth Non-Recursive Algorithm

Traversing binary tree is an important algorithm in data structure. This paper analyses and discusses the recursive algorithm implementation of preorder-traversing binary tree through instance. It would contribute beginners to understand more deeply the process of preorder-traversing and enhance their programming.

Download Full-text

A New Non-recursive Algorithm for Reconstructing a Binary Tree from its Traversals

2010 International Conference on Advances in Recent Technologies in Communication and Computing ◽

10.1109/artcom.2010.88 ◽

2010 ◽

Cited By ~ 2

Author(s):

Vinu V. Das

Keyword(s):

Binary Tree ◽

Recursive Algorithm

Download Full-text

The Recursive Algorithm of Converting the Forest into the Corresponding Binary Tree

Communications in Computer and Information Science - Advanced Research on Computer Science and Information Engineering ◽

10.1007/978-3-642-21411-0_54 ◽

2011 ◽

pp. 334-337 ◽

Cited By ~ 3

Author(s):

Min Wang

Keyword(s):

Binary Tree ◽

Recursive Algorithm

Download Full-text

Non-Recursive Simulation on the Recursive Algorithm of Binary Tree Reverting to its Corresponding Forest in Intelligent Materials

Applied Mechanics and Materials ◽

10.4028/www.scientific.net/amm.63-64.222 ◽

2011 ◽

Vol 63-64 ◽

pp. 222-225

Author(s):

Min Wang

Keyword(s):

Binary Tree ◽

Time Complexity ◽

Recursive Algorithm ◽

Space Complexity ◽

Recursive Algorithms ◽

Loop Structure ◽

Simulation Algorithm ◽

Intelligent Materials ◽

Storage Structures ◽

Design Ideas

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.

Download Full-text