一般有序树的表示方法

这些内容太短，或是重要性比较差，不适合独立成一个条目。

请把这些内容移动到适当位置，或者在讨论页讨论

一般有序树和二叉树之间有一一映射关系，能进行相互转换。

n叉树转换为二叉树的方法：二叉树中结点x的左子结点为n叉树中结点x的左子结点；二叉树中结点x的右子结点为n叉树中结点x的第一个右边的同级结点y。

• 将一棵树转换为二叉树的方法：

1. 在兄弟之间加一连线；
2. 对每个结点，除了其左孩子外，去除其与其余孩子之间的联系；
3. 以树的根结点为轴心，将整树顺时针转45度。

存储结构与基本操作

树的二叉链表表示法（孩子兄弟表示法）是树和二叉树转换的媒介。

树的二叉链表存储表示

/* 树的二叉链表(孩子—兄弟)存储表示 */
typedef struct CSNode
{
  TElemType data;
  struct CSNode *firstchild,*nextsibling;
}CSNode,*CSTree;

外部链接

• 来自维基百科中的二叉树，使用GFDL版权发布。