Non-Recursive Approach for Reconstructing a Binary Tree

Nitin Arora

ISBN 10: 6139835720 / ISBN 13: 9786139835720

Published by LAP LAMBERT Academic Publishing

About this Item

nach der Bestellung gedruckt Neuware - Printed after ordering - 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.

Seller Inventory # 9786139835720

Bibliographic Details

• Title: Non-Recursive Approach for Reconstructing a Binary Tree
• Publisher: LAP LAMBERT Academic Publishing
• Language: English
• ISBN 10: 6139835720
• ISBN 13: 9786139835720
• Binding: Taschenbuch
• Condition: Neu
• Dimensions: 220W x 150H x 4D millimeters 220 millimeters width by 150 millimeters height by 4 millimeters depth
• Weight: 107 grams

About this title

Synopsis

Uma árvore é uma estrutura fundamental na Informática. Quase todos os sistemas operativos armazenam ficheiros em árvores ou estruturas semelhantes a árvores. É sabido que, dada a travessia em ordem de uma árvore binária, juntamente com uma das suas travessias de pré-ordem ou pós-ordem, a árvore binária original pode ser identificada de forma única. Não é difícil escrever um algoritmo recursivo para reconstruir a árvore binária. A maior parte dos manuais escolares e livros de referência apresentam os algoritmos recursivos e não recursivos para percorrer uma árvore binária em ordem, pós-ordem e pré-ordem. Muitos algoritmos de reconstrução de árvores binárias foram abordados neste livro.