一.回顾树和森林的定义
二.树的存储结构之双亲表示法
1.实现和示意图
2.特点
找双亲容易,找孩子难
3.结点和树的定义
三.树的存储结构之孩子链表
1.基本定义以及图示
2.结点结构以及树结构示意图
3.特点
找孩子容易,找双亲难
4.综合
有一个综合的就是可以在树的结点中加一个域来存储双亲的结点,这样不仅找孩子容易,找双亲也容易了。但是牺牲了时间
四.孩子兄弟表示法(二叉树表示法、二叉链表表示法)
1.定义
2.树的结点定义
3.表示示意图
扫描二维码关注公众号,回复:
12453987 查看本文章

五.树与二叉树的转换
1.树转换成二叉树定义
窍门
2.树转换成二叉树实例
3.二叉树转换成树
窍门
4.二叉树转换成树实例
六.森林转化为二叉树
1.森林转化为二叉树方法
2.森林转化为二叉树实例
3.二叉树转换成森林方法
4.二叉树转换成森林实例
七.树的遍历
有三种方式
八.森林的遍历
两种方式