Reconstruction of A Binary Search Tree from Its Preorder Tree Traversal With The Unique Non-Recursive Approach

Manoj C. Lohani, Upendra S. Aswal and Ramesh S. Rawat

Department of Computer Science, Graphic Era University, Dehradun (India).

ABSTRACT:

This paper presents a new approach of reconstruction of Binary search tree using its Pre order tree-traversal only. There are many approaches given with the help of combination of two- tree traversals. But, in this paper we have not used any other combination of tree traversals to reconstruct the Binary search tree. Our work shows the implementation of this algorithm in C language. Our algorithm is found to be very simple and faster than other non recursive algorithms due to its unique implementation. Due to this reason the time and space complexities are significantly reduced.

KEYWORDS: Binary Search Tree Reconstruction; Non Recursive Algorithm; Pre order Traversal; Binary Search Tree; Struct

Copy the following to cite this article: Lohani M. C, Aswal U. S, Rawat R. S. Reconstruction of A Binary Search Tree from Its Preorder Tree Traversal With The Unique Non-Recursive Approach. Orient. J. Comp. Sci. and Technol;4(1)

Copy the following to cite this URL: Lohani M. C, Aswal U. S, Rawat R. S. Reconstruction of A Binary Search Tree from Its Preorder Tree Traversal With The Unique Non-Recursive Approach. Orient. J. Comp. Sci. and Technol;4(1). Available from: http://www.computerscijournal.org/?p=2444

---

This work is licensed under a Creative Commons Attribution 4.0 International License.