On Level Numbers of t-Ary Trees

DOI10.1137/0604002zbMath0513.05026OpenAlexW2040317410MaRDI QIDQ3658018

John W. Moon

Publication date: 1983

Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0604002

zbMATH Keywords

generating functionsrandom treesrooted trees

Mathematics Subject Classification ID

Trees (05C05) Exact enumeration problems, generating functions (05A15)

Related Items (4)

The limiting common distribution of two leaf heights in a random binary tree ⋮ The asymptotic contour process of a binary tree is a Brownian excursion ⋮ The asymptotic distribution of leaf heights in binary trees ⋮ Staircase tilings and \(k\)-Catalan structures

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the Average Shape of Binary Trees
• Generating Binary Trees Lexicographically
• Generating t-Ary Trees Lexicographically
• An Extension of Van Der Mond's Theorem and Some Applications
• Correspondences between plane trees and binary sequences

This page was built for publication: On Level Numbers of t-Ary Trees