A note on the generation of binary trees

DOI10.1080/00207169308804197MaRDI QIDQ4285646zbMATH OpenOpenAlexFDO

Authors

Publication date 17 March 1994

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207169308804197

zbMATH Keywords

binary treescoderecursiontraversal

Mathematics Subject Classification ID

Trees (05C05) Combinatorics in computer science (68R05) Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05)

Recommendations

• Generation of binary trees from (0-1) codes
• scientific article; zbMATH DE number 3900794
• On the generation of binary trees from (0–1) codes
• The generation of binary trees as a numerical problem
• Sur la génération des arbres binaires par les B-suites

Cites work

• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• A note on generating binary trees inA-order andB-order
• Generating Trees and Other Combinatorial Objects Lexicographically
• Lexicographic generation of ordered trees

Cited in

(14)

• On the generation of binary trees inA-order
• On the generation of binary trees from (0–1) codes
• scientific article; zbMATH DE number 3959452 (Why is no real title available?)
• scientific article; zbMATH DE number 4091527 (Why is no real title available?)
• Generation and enumeration of all solutions of the characteristic sum condition
• Constant-memory iterative generation of special strings representing binary trees
• On generating \(k\)-ary trees in computer representation
• A note on trees, tables, and algorithms
• Generating binary trees by Glivenko classes on Tamari lattices
• On generating all binary trees
• A note on Rémy's algorithm for generating random binary trees
• Binary tree gray codes
• Sur la génération des arbres binaires par les B-suites
• Boundary of complete binary trees

This page was built for publication: A note on the generation of binary trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4285646)