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