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

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

1. 树转换二叉树
口诀:兄弟相连留长子
树、二叉树、森林互相转换_第1张图片
2.二叉树转树
口诀:左孩右右连双亲,去掉原来右孩线
树、二叉树、森林互相转换_第2张图片
3.二叉树转森林
口诀:去掉全部右孩线,孤立二叉再还原
树、二叉树、森林互相转换_第3张图片
4.森林转换二叉树
口诀:树变二叉根相连
树、二叉树、森林互相转换_第4张图片第一次在CSDN上写博客,文末特别感谢下青岛大学——王卓老师,能把苦涩难懂的数据结构讲解的通俗易懂~。被数据结构按在地上摩擦的童鞋可以去学习学习

你可能感兴趣的:(数据结构,二叉树,数据结构)