链表
链表
:
linked list
,
由一系列结点
node
（链表中每一个元素称为结点）组成，结点可以在运行时
i
动
态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的
指针域。我们常说的链表结构有单向链表与双向链表
?
数组的优点：
存取速度快
数组的缺点：
事先必须知道数组的长度
插入删除元素很慢
空间通常是有限制的
需要大块连续的内存块
插入删除元素的效率很低
链表优点：
空间没有限制
插入删除元素很快
链表缺点：
存取速度很慢
二叉树：
二叉树的遍历方式
二叉树的遍历方式，一般分为先序遍历，中序遍历，后序遍历。
先序遍历
o
先访问根节点，然后访问左节点，最后访问右节点(根->左->右)
中序遍历
o
先访问左节点，然后访问根节点，最后访问右节点(左->根->右)
后序遍历
o
先访问左节点，然后访问右节点，最后访问根节点(左->右->根)
?
先序遍历(根-左-右):1-2-4-8-9-5-10-3-6-7
中序遍历:(左-根-右):8-4-9-2-10-5-1-6-3-7
后序遍历(左-右-根):8-9-4-10-5-2-6-7-3-1
?