填充分支顺序无关紧要的二叉树的叶子

问题描述

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

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）