将森林转变成二叉树（用孩子兄弟表示法）_将森林转化为二叉树(森林采用孩子兄弟表示法的存储结构)

作者：寸_铁 | 2024-08-22 02:06:23

踩

将森林转化为二叉树(森林采用孩子兄弟表示法的存储结构)

前面介绍了普通树转化为二叉树的孩子兄弟表示法，本节来学习如何将森林转化为一整棵二叉树。

所谓森林，指的是 n（n>=2）棵互不相交的树组成的集合，如图 1 所示：

森林示意图

图 1 森林示意图

实际场景中，为了便于操作森林里每棵树中的结点，通常会将森林先转换成一整棵二叉树。

任意一棵普通树都可以转化为二叉树，而森林是由多棵普通树构成的，自然也可以转化为二叉树，其转化方法是：

例如，将图 2a) 中的森林转化为二叉树，则以上两个转化过程分别对应图 2 中的 b) 和 c) ：

森林转化为二叉树的过程示意图

图 2 森林转化为二叉树的过程示意图

如图 2 所示，先将森林包含的所有普通树各自转化为二叉树，然后将其他树的根节点看作为

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/寸_铁/article/detail/1014342