40
Views
2
CrossRef citations to date
0
Altmetric
Original Articles

Constructing a binary tree efficiently from its traversals

Pages 143-147 | Received 02 Aug 1999, Published online: 20 Mar 2007

References

  • Johnson , Ben. 1991 . Generating binary trees with uniform probability . BIT , 31 : 15 – 31 .
  • Knuth , Donald E. 1997 . “ The Art of Computer Programming ” . In Fundamendal Algorithms , Vol. 1 , Addison-Wesley .
  • MäKinen , Erkki . 1989 . Constructing a binary tree from its traversals . BIT , 29 : 572 – 575 .
  • xiang , Limin and Ushijiman , Kazuo . 1998 . On constructing a binary tree from its traversals , Manuscript .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.