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

我不明白？作为有序的树，它们不应该也不同吗？因为顺序不同

---

有序树或平面树是根树，为每个顶点的子树指定了顺序。这被称为“平面树”，因为子树的顺序相当于树在平面中的嵌入。给定根树在平面中的嵌入，如果确定子树的方向（从根开始，然后是第一个子树、第二个子树等），比如逆时针，则嵌入给出子树的顺序相反，给定一棵有序树，并常规地在顶部绘制根，则可以从左到右绘制有序树中的子节点，从而生成本质上唯一的平面嵌入

资料来源：

---

我希望你得到它

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

在二叉树中，有一个（可选）左子级和一个（可选）右子级。如果只有一个孩子，可能是左孩子，也可能是右孩子，这两种情况是不同的。或者，您可以认为父节点位于子节点之间，因此可以区分位于父节点之前的子节点和位于父节点之后的子节点

有序树和具有相同节点数的二叉树之间存在同态：即，每个有序树唯一地对应于一棵二叉树。查找有序树对应的二叉树：使二叉树中每个节点的左子节点指向有序树中该节点的最左子节点，使二叉树中每个节点的右子节点指向有序树中该节点右侧的同级节点。（如何反转该过程应该是显而易见的，这样您就可以看到每个二叉树都唯一地对应于一个有序树。）

---

因此，具有

k

节点的二叉树的数量与具有

k

节点的有序树的数量相同。

问问自己两件事：（1）是什么使树“有序”和（2）你能从图中归纳出NOE的添加顺序。然后确定每种情况下对应的有序树的结构。有序树包含可以根据特定标准排序的节点（元素），我看不出这如何适用于图片。。我想不出它所规定的标准in@dmckee哦等等，在有序的树中唯一重要的是它是否是第n个孩子，对吗？因为这两棵树除了5之外都是一样的，但它们仍然和有序树一样，因为在这两棵树中，5是3的孙子，我是得到了还是误解了什么？