一般树与二叉树、森林与二叉树的转换

一般树与二叉树、森林与二叉树的转换 ** 一般树转化为二叉树 根据树的孩子——兄弟存储方式实现，具体步骤为： 1. 加线： 在各兄弟结点之间用虚线相连。可理解为每个结点的兄弟指针指向它的一个兄弟。 2. 抹线： 对每个结点仅保留它与其最左一个孩子的连线，抹去改结点与其他孩子之间的连线。可理解为每个结点仅有一个孩子指针，让它指向自己的第一个孩子。 3. 旋转： 把虚线改为实现从水平方向向下旋转45°

>>阅读原文<<