首页 > 其他分享 >树、森林与二叉树的互相转换

树、森林与二叉树的互相转换

时间:2022-10-29 17:33:28浏览次数:131  
标签:转换 虚线 二叉树 rchild 所连 节点 森林

1.树转为二叉树

(1)从根节点往下开始,所有兄弟节点间连接虚线。

(2)擦掉 除根节点所连最左边的那条线以外的同层所有实线。

(3)实线作为lchild所连的线,虚线作为rchild所连的线,全部线画实。

以下图为例:

在这里插入图片描述

2.森林转换为二叉树

(1)将森林中所有的树全部转换为二叉树。

(2)从第二棵树开始,将第 i 棵树的根节点,作为第 i - 1 棵树的rchild。

以下图为例:

 

3.二叉树还原为树或森林

 (1)从根节点开始,lchild的rchild(rchild的rchild...),与其根节点虚线相连。

(2)删除所有根节点与rchild相连的实线。

(3)虚线画实。

以下图为例:

在这里插入图片描述

 

图片用的是:(11条消息) 树,森林和二叉树的关系_HLXchamp的博客-CSDN博客_森林和二叉树

讲的很好,整理了下,嗨嗨嗨。

 

   

标签:转换,虚线,二叉树,rchild,所连,节点,森林
From: https://www.cnblogs.com/cocotun/p/16839034.html

相关文章