左子关系表示父子、右子关系表示兄弟（高分求解）

Question

将一颗树转化成二叉树，这句话“左子关系表示父子、右子关系表示兄弟”是什么意思？二叉树因该如何排序？

Answer 1

举个例子说明吧:A(B,C,D)
假设A有三个孩子B,C,D;
转化成二叉树时:将B,C,D(兄弟结点)之间连一条线,顺时针旋转45度,变成B的右孩子结点.这样就转化成了二叉树
A(B(,C(,D)));
在这个转化中:二叉树的左子关系保持着原树的父子关系;右子关系实际上是原来的兄弟关系转化(通过简单的旋转)而来的.
二叉树的排序:左孩子结点<父母结点<右孩子结点(这个是正树)

Answer 2

对于一个树：
............A
........../ | \
.........B C D
父节点是A，子节点是BCD，转换成二叉树的话，横线连接子节点，即BCD用线连接起来，打断非左子节点，即将AC、AD连接打断，转换后如下所示：
...........A
........../
.........B-C-D
这也就是二叉树结构了，在标准化：如图(注意分清左子节点和右子节点）
...........A
........../
.........B
..........\
...........C
.............\
..............D

多层结构以此类推，逆向操作（二叉树－》树）按此思路也很简单

Answer 3

在成形的树上父子是上下关系，兄弟是左右关系。根据这个关系就可以排出二叉树。至于排序么…记不清了，自己再看看数据结构吧，有时间的话我再把这个答案补完