Data structures 填充二叉树的叶子，其中分支顺序不为'；没关系
所以我有一棵二叉树，我需要在它的每一片叶子上放置一些对象。考虑到物体的数量和树叶的数量一样，我想找到每一个物体的组合。简单的排列选择叶子的数量，然后进行分配就足够容易了，只是运行时间很糟糕，而且因为我的树中的分支顺序并不重要（这意味着对于任何子树或根，您都可以交换分支，这对我来说没有任何区别。1234与3412或2143相同，但与1342不同…）这将大大减少实际独特组合的数量。我已经在纸上画出了某些树的一些可能组合，并且大大少于不考虑树的真实组合数量。但我甚至不知道如何计算预期的组合数量，更不用说实际生成它们了.我想我可能已经为一棵完全对称的树找到了答案，但我也必须考虑那些没有对称性的树Data structures 填充二叉树的叶子，其中分支顺序不为'；没关系,data-structures,binary-tree,discrete-mathematics,discrete-optimization,Data Structures,Binary Tree,Discrete Mathematics,Discrete Optimization,所以我有一棵二叉树，我需要在它的每一片叶子上放置一些对象。考虑到物体的数量和树叶的数量一样，我想找到每一个物体的组合。简单的排列选择叶子的数量，然后进行分配就足够容易了，只是运行时间很糟糕，而且因为我的树中的分支顺序并不重要（这意味着对于任何子树或根，您都可以交换分支，这对我来说没有任何区别。1234与3412或2143相同，但与1342不同…）这将大大减少实际独特组合的数量。我已经在纸上画出了某些树的一些可能组合，并且大大少于不考虑树的真实组合数量。但我甚至不知道如何计算预期的组合数量，更不用