计算机的问题来这里问...
算你运气好,被搜到了
想起来计算机里有关于森林转树的介绍,给你看看
森林是若干棵树的集合.树可以转换为二叉树,森林同样也可以转换为二叉树.因此,森林也可以方便地用孩子兄弟链表表示.森林转换为二叉树的方法如下:
(1) 将森林中的每棵树转换成相应的二叉树.(此步略,因为lz的题目里的树都是2叉叉树了)
(2) 第一棵二叉树不动,从第二棵二叉树开始,依次把后一棵二叉树的根结点作为前一棵二叉树根结点的右孩子,当所有二叉树连在一起后,所得到的二叉树就是由森林转换得到的二叉树.
