25
Views
2
CrossRef citations to date
0
Altmetric
Original Articles

Generation of binary trees from (0-1) codes

Pages 157-162 | Received 18 Feb 1991, Published online: 19 Mar 2007

References

  • Proskurowski , A. 1980 . On the generation of binary trees . J.ACM , 27 : 1 – 2 .
  • Knott , G.D. 1970 . A numbering system for binary trees . Comm.ACM , 20 : 113 – 115 .
  • Rotem , D. and Varol , Y.L. 1978 . Generation of Binary tree from ballot sequences . J. ACM , 25 : 396 – 404 .
  • Knuth , D.E. 1983 . The art of computer programming , Vol. 1 , Reading, Mass : Addison-Wesly .
  • Rusky , F. and Hu , T.C. 1978 . Generating binary trees lexicographically . SIAM J.Comput , 7 : 745 – 758 .
  • Zaks , S. and Richards , D. 1979 . Generating trees and other combinatorial objects lexicographically . SIAM J. Compute , 8 : 73 – 81 .
  • Pallo , J. and Racca , R. 1985 . A note on generating binary trees in A-order and B-order . Internat.J,Comput,Math , 18 : 27 – 39 .
  • Zaks , S. 1980 . Lexicographic generation of ordered trees . Theoretical Computer Science , 10 : 63 – 82 .

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.