本文共 313 字，大约阅读时间需要 1 分钟。

树转换成二叉树：

1.在树中所有的兄弟结点之间加一连线。

2.对每个结点，除了保留与其长子的连线外，去掉该结点的其他孩子连线。

如下图所示：

下面是森林转化二叉树：

1.先将森林中的每棵树变为二叉树。

2.再将各二叉树的根结点视为兄弟从左至右连接在一起，形成二叉树。

我看可以知道，树转二叉树，根结点只有左子数，森林转二叉树，根结点既有左子树，又有右子树。

二叉树到树、森林的转化

1.若结点x是其双亲y的左孩子，则把x的右孩子，右孩子的右孩子......，都与y用连线连起来。

2.去除双亲所有右孩子的连线。

如下图所示：

注意：判断一颗二叉树是转化成树还是森林，只要看二叉树根结点有没有右孩子，有的话就是森林，没有就是树。

转载地址：https://it1995.blog.csdn.net/article/details/56019052 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！