为什么这些树与有序树相同但不同于二叉树

Question

我不明白吗？它们不应该像有序树一样不同吗？因为排序不同

Answer 1

在有序树中，子节点从左到右排序。它们不是针对其父节点排序的（或者，您可以认为父节点始终位于第一位）。如果只有一个孩子，那么只有一个孩子。

在二叉树中，有一个（可选的）左子项和一个（可选的）右子项。如果只有一个孩子，可能是左孩子或右孩子，这两个案例是不同的。或者，您可以想到子节点之间的父节点，因此您可以区分父节点之前的子节点和父节点之后的子节点。

有序树和具有相同节点数的二叉树之间存在同态：即，每个有序树唯一地对应于二叉树。要查找与有序树对应的二叉树：使二叉树中每个节点的左子节点指向有序树中节点的最左边的子节点，并使二叉树中每个节点的右子节点指向兄弟在有序树中的节点右侧。 （显然如何反转过程，以便您可以看到每个二叉树唯一对应于有序树。）

因此，具有k个节点的二叉树的数量与具有k个节点的有序树的数量相同。

Answer 2

有序树或平面树是一个有根树，为每个顶点的子节点指定了一个排序。这被称为“平面树”，因为子节点的排序相当于在平面中嵌入树。如果一个人固定了一个孩子的方向（从根开始，那么）将一个有根树嵌入到平面中。第一个孩子，第二个孩子等，逆时针说，然后嵌入给孩子们排序。 相反，给定一个有序树，并且通常在顶部绘制根，然后可以从左到右绘制有序树中的子节点，从而产生基本上唯一的平面嵌入。

来源：http://en.wikipedia.org/wiki/Ordered_tree#ordered_tree

我希望你明白了！