树和二叉树(4)

一.回顾树和森林的定义

在这里插入图片描述

二.树的存储结构之双亲表示法

1.实现和示意图

在这里插入图片描述

2.特点

找双亲容易,找孩子难

3.结点和树的定义

在这里插入图片描述

三.树的存储结构之孩子链表

1.基本定义以及图示

在这里插入图片描述

2.结点结构以及树结构示意图

在这里插入图片描述

3.特点

找孩子容易,找双亲难

4.综合

有一个综合的就是可以在树的结点中加一个域来存储双亲的结点,这样不仅找孩子容易,找双亲也容易了。但是牺牲了时间

四.孩子兄弟表示法(二叉树表示法、二叉链表表示法)

1.定义

在这里插入图片描述

2.树的结点定义

在这里插入图片描述

3.表示示意图

在这里插入图片描述

扫描二维码关注公众号,回复: 12453987 查看本文章

五.树与二叉树的转换

1.树转换成二叉树定义

在这里插入图片描述
在这里插入图片描述
窍门
在这里插入图片描述

2.树转换成二叉树实例

在这里插入图片描述

3.二叉树转换成树

窍门
在这里插入图片描述

4.二叉树转换成树实例

在这里插入图片描述

六.森林转化为二叉树

1.森林转化为二叉树方法

在这里插入图片描述

2.森林转化为二叉树实例

在这里插入图片描述

3.二叉树转换成森林方法

在这里插入图片描述

4.二叉树转换成森林实例

在这里插入图片描述

七.树的遍历

有三种方式
在这里插入图片描述

八.森林的遍历

两种方式

1.前言

在这里插入图片描述

2.先序遍历

在这里插入图片描述

3.中序遍历

在这里插入图片描述

4.使用示例

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/afdafvdaa/article/details/109785023