我不明白？它们不应该与有序树不同吗？因为顺序不同
问问题
244 次
2 回答
2
在有序树中，子节点从左到右排序。它们没有相对于它们的父节点排序（或者，您可以认为父节点总是排在第一位）。如果只有一个孩子，那就只有一个孩子。
在二叉树中，有一个（可选的）左孩子和一个（可选的）右孩子。如果只有一个孩子，可能是左孩子也可能是右孩子，这两种情况是不同的。或者，您可以认为父节点位于子节点之间，因此您可以区分位于父节点之前的子节点和位于父节点之后的子节点。
具有相同节点数的有序树和二叉树之间存在同态性：即每棵有序树都唯一对应一棵二叉树。求一棵有序树对应的二叉树：使二叉树中每个节点的左子节点指向有序树中节点的最左子节点，使二叉树中每个节点的右子节点指向有序树中节点右侧的兄弟。（如何逆过程应该很明显，这样您就可以看到每棵二叉树都唯一地对应于有序树。）
因此，具有节点的二叉树的数量与具有k节点的有序树的数量相同k。
于 2013-01-19T21:08:14.593 回答
0
有序树或平面树是为每个顶点的子节点指定排序的有根树。这被称为“平面树”，因为子节点的排序相当于树在平面中的嵌入。给定一个有根树在平面中的嵌入，如果固定子节点的方向（从根开始，则第一个孩子，第二个孩子等），比如逆时针，然后嵌入给出孩子的顺序。相反，给定一个有序树，并且按照惯例在顶部绘制根，那么有序树中的子节点可以从左到右绘制，从而产生一个本质上唯一的平面嵌入。
来源：http ://en.wikipedia.org/wiki/Ordered_tree#ordered_tree
我希望你明白了！！
于 2013-01-19T20:58:38.327 回答