Math 有序树与无序树的混合

我知道有一些有序树，其中所有节点的子节点都有某种顺序。还有一些无序的树，其中的节点没有任何排序。但我发现这两种结构并不互补。那么，树是否有一个名称，其中只有一些节点的子节点有一个顺序，而其他节点的子节点没有？我会猜到“偏序树”，但不幸的是，这已经被一些不同的主题所接受，即堆树

---

我特别感兴趣的是通过数学表达式构建的树，例如“2+x^5”。当转换为树时，我希望它等于“x^5+2”树，但不等于“2+5^x”树。

我不知道是否有这个名称，但我怀疑有，因为这样的结构是无用的：如果你有一个节点的子节点是无序的，你可以在不破坏树的任何属性的情况下强加任何你想要的顺序，这样你就得到了一棵有序的树。@EricPitz:我认为这有一些用处。假设我想把数学表达式“2+x^3”转换成一棵树。这将使“plus”成为根，后面跟着两个顺序无关紧要的孩子，即“2”和“power”。然后“power”又有两个子元素“x”和“3”，但这两个元素有一个顺序。你可以简单地在

2

和

^

之间设置一个顺序，例如

^

优先。这不会破坏你的树的任何属性，但现在它是一个完全有序的树。@EricPitz:对不起，我刚刚编辑了我的原始问题，以指出我到底想要什么。如果我强加这个命令使我的树成为一个有序的树，它将不会匹配另一个具有相反顺序的有序树。您选择的任何规则都必须在所有树之间共享。如果你自己造树，这不是问题。如果您不自己构建它们，并且您负担不起按照您的惯例对它们进行重新排序，那么您确实需要一个更灵活的结构。