所以我有一个二叉树，我需要在它的每个叶子上放置一些对象。鉴于对象的数量与叶子的数量完全相同，我想找到要放置的对象的每种组合。选择叶子数量然后分配它的简单排列很容易，除了运行时间很糟糕，而且由于我的树中分支的顺序无关紧要（这意味着对于任何子树或根，你可以交换周围的分支，这对我的目的没有任何影响。1234 与 3412 或 2143 相同，但与 1342 不同......）这应该会大大减少实际唯一组合的数量。我在纸上绘制了某些树的一些可能组合，它大大少于不考虑树的组合的真实数量。但我什至不知道如何计算预期有多少组合，更不用说实际生成它们了。我想我可能已经计算出了完美对称的树，但我还必须考虑没有对称性的树。