[数据结构与算法]树、森林、二叉树的转换

树、森林、二叉树的转换

1.树—>二叉树

1.加线
在所有兄弟结点之间加一条连线

2.去线
只保留每个结点与其第一个孩子的连线，其余去掉

3.层次调整

2.森林—>二叉树

1.每个树转为二叉树


2.第一棵树不动，从第二棵开始，依次把后一棵二叉树的根结点作为前一棵二叉树根结点的右孩子

3.二叉树—>树

1.加线
若某结点的左孩子存在，该左孩子的 n 个右孩子结点都作为此结点的孩子

2.去线
删除原二叉树中所有结点与其右孩子结点的连线

3.层次调整

4.二叉树—>森林

1.去线
从根结点开始，如果存在右孩子，则删除连线

2.分离

3.变为二叉树