说明
对于将一般树结构转化为二叉树，使用的方法称为“Child-Sibling”(Leftmost-child-next-right-sibling)法则。
步骤
1. 将节点的所有兄弟节点，用横线连接起来
2. 删掉所有与子节点间的链接，只保留与最左子节点的链接
3. 顺时针旋转45度
二叉树转化为多叉树
与树转化为二叉树相反的步骤
1. 逆时针旋转45度
2. 同一条横线的是兄弟节点，相邻横线是父子关系
数据结构之树（树转化为二叉树也叫二叉化）
发布时间 2023-11-12 10:22:16作者: Allen_Hao