树、森林与二叉树的转换

前面已经讲过，对于树的定义和存储结构，在满足树的条件下可以是任意形状，一个节点可以有任意多个孩子，故对于树的处理要复杂的多。 二叉树，尽管也是树，但由于每个节点最多只能有左孩子和右孩子，因此很多性质和算法都被研究出来了。若所有树都能像二叉树一样方便就好了，所以才有了相互转换。 在讲到树的储结构时，提到树的孩子兄弟表示法可以将一颗树用二叉链表进行存储。因此，借助二叉链表，树和二叉树可以相互进行转换

>>阅读原文<<