论文标题
各种平面树中的子树大小
Subtree Size in Various Planar Trees
论文作者
论文摘要
在本文中,我们找到了在其子树中具有K元素的顶点数量的生成函数,并使用此生成功能来计算顶点具有大小k子树的概率。我们还展示了如何应用相同的技术来计算其他树的概率,并专门将其应用于4种不同类型的树木。
In this paper we find the generating function for the number of vertices that have k elements in their subtree and use this generating function to calculate the probability that a vertex has a size k subtree. We also show how this same technique can be applied to calculate the probabilities for other trees and specifically apply it to 4 different types of trees.