数据结构——树、森林与二叉树的转换

在介绍树的存储结构时，就说到了树的孩子兄弟表示法可以将一棵树用二叉链表进行存储，所以借助二叉链表，树和二叉树可以互相转换。从物理结构上来看，它们的二叉链表也是相同的，只是介绍不太一样而已。因此，只要我们设定一定的规则，用二叉树来表示树，甚至表示森林都是可以的，森林和二叉树也可以互相进行转换。 树转换为二叉树 将树转换为二叉树的步骤如下： 加线：在所有的兄弟结点之间加一条连线； 去线：对树中的每个结

>>阅读原文<<