树中最大度不超过 k 的子树与 BC-子树

子树与 BC-子树（任意两片叶子间距均为偶数的子树）近年来被广泛研究。此类结构在度数特殊约束下于诸多领域有应用。通过基于生成函数的方法，我们给出了用于枚举树中最大度 $\leq k$ 的各类子树与 BC-子树的递归算法。通过详细示例说明了这些算法。我们还简要讨论了树中所有子树（相应为 BC-子树）中最大度 $\leq k(\geq 2)$ 的子树（相应为 BC-子树）的密度。