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