1.树转化为二叉树

所有兄弟结点加线,每个结点只保留和最左边孩子连线,旋转。

树,森林与二叉树的转换

2.森林转换为二叉树

每个树转换成二叉树,然后把后一个二叉树的根结点作为前一个二叉树的根结点的右孩子,用线连起来。

树,森林与二叉树的转换

3.二叉树转换为树

若某结点的做孩子结点存在,则将这个左孩子的右孩子结点,右孩子的右孩子结点,依次类推作为此结点的孩子,然后删除原二叉树的所有结点与其右孩子的连线,最后层次调整一下

树,森林与二叉树的转换

4.二叉树转换为森林

判断一棵二叉树能够转换成一棵树还是森林,只要看这棵二叉树的根结点有没有右孩子,有就是森林,没有就是一棵树。

寻找右孩子去线(注意一直往右找),然后将分离的二叉树转换成树

树,森林与二叉树的转换




相关文章:

  • 2022-01-16
  • 2021-08-16
  • 2021-06-12
  • 2021-05-01
  • 2022-03-07
  • 2021-05-09
  • 2021-10-07
猜你喜欢
  • 2021-12-14
  • 2021-11-24
相关资源
相似解决方案