12
Views
2
CrossRef citations to date
0
Altmetric
Original Articles

A note on the generation of binary trees

Pages 149-152 | Received 13 Apr 1992, Published online: 19 Mar 2007
 

Abstract

There is a one to one correspondence between the (0–1) sequences with dominating property and all the , regular binary trees with n internal nodes and (n + 1) terminal nodes. A recursive Pascal program of 0 (n log2 n) time complexity based on the coding scheme of [1] is proposed to generate all the b n (0–1) sequences.

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.