森林转化为二叉树(详解版)

网站介绍:前面介绍了普通树转化为二叉树的孩子兄弟表示法,本节来学习如何将森林转化为一整棵二叉树。 森林,指的是由 n(n=2)棵互不相交的树组成的集合,如图 1 所示。 图 1 森林示意图