Non-Recursive Approach for Reconstructing a Binary Tree - Softcover

Arora, Nitin

 
9786139835720: Non-Recursive Approach for Reconstructing a Binary Tree

Inhaltsangabe

A tree is a fundamental structure in Computer Science. Almost all operating systems store files in trees or tree-like structures. It is well known that given the in-order traverse of a binary tree, along with one of its pre-order or post-order traversals, the original binary tree can be uniquely identified. It is not difficult to write a recursive algorithm to reconstruct the binary tree. Most textbooks and reference books present the recursive and non-recursive algorithms for traversing a binary tree in in-order, post-order and pre-order. Many reconstruction algorithms for binary tree have been discussed in this book.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Über die Autorin bzw. den Autor

M. Nitin Arora est actuellement professeur assistant (SS) au SCS, UPES, Dehradun. Il a obtenu son M. Tech. en CSE à GBPEC, Pauri. Il est membre de plusieurs sociétés professionnelles. Ses recherches actuelles portent sur la conception d'algorithmes et le traitement d'images. Il a publié de nombreux articles de recherche dans des revues internationales.

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.