第九周

今天数据结构老师教了二叉树的存储结构。

二叉树的存储结构分为二种：一是顺序存储结构。二是链式存储结构。

顺序存储结构是用一组连续的存储单元来存放二叉树的数据元素。

链式存储结构是：二叉树的每个结点由一个数据元素和分别指向左右孩子的两个分支组成。（二叉树的结点至少由三个字段组成。数据data、左孩子lchild、右孩子rchild。）

二叉树的遍历有六种方式。其中很多是重复的大同小异。

其中有三种是不一样的。1、先序遍历。2、中序遍历。

3、后序遍历。

先序遍历：访问根结点----先序遍历左子树----先序遍历右子树。

中序遍历：中序遍历左子树----访问根结点----中序遍历右子树。

后序遍历：后序遍历左子树----后序遍历右子树----访问根结点。