-
树转换为二叉树:兄弟相连留长子
-
二叉树转换为树:左孩右右连双亲,去掉原来右孩线
-
森林转换为二叉树:树变二叉根相连
-
二叉树转换为森林:去掉全部右孩线,孤立二叉再还原
二叉树→森林→树
数据结构——树、二叉树、森林的转换
于 2020-05-25 23:39:00 首次发布
树转换为二叉树:兄弟相连留长子
二叉树转换为树:左孩右右连双亲,去掉原来右孩线
森林转换为二叉树:树变二叉根相连
二叉树转换为森林:去掉全部右孩线,孤立二叉再还原
二叉树→森林→树