数据结构--树结构

一、顺序存储和链式存储的缺点

1. 顺序存储缺点：

不按顺序插入时，需要将所有的内容向后移

2. 链式存储缺点：

查询时困难

3. 树优点：

查找，插入均较容易

二、树的定义

1. 度：

一个节点有多少个子节点

2. 权：

存入的值

3. 叶子节点：

没有子节点的节点

4. 子树：

5. 层：

6. 高度：

最大的层数

7. 森林：

拆成多个子树

三、二叉树

1. 任何一个节点的子节点数量 < = 2
2. 子节点分为左节点和右节点，且左右节点不可以颠倒
   

四、满二叉树

1. 所有叶子节点均在最后一层
2. 节点总数为2^n-1（n为树的高度）

五、完全二叉树

1. 所有叶子节点都在最后一层或倒数第二层
   
2. 最后一层的叶子节点在左边连续
   
3. 倒数第二层的叶子结点在右边连续
   

六、链式存储

1. 链式结构的树

2. 创建二叉树

2.1树的节点

2.2 创建树

2.3完成树

3. 遍历二叉树

3.1 用树调用方法

3.2 用根节点调用方法

树其实只是个空的外壳，真正调用方法需要用框架里面的根节点

3.3 在根节点中写方法

3.3.1 前序遍历（当前节点+left+right）

1 245 367

3.3.2 中序遍历（left+当前节点+right）

425 1 637

3.3.3 后序遍历（left+right+当前节点）

452 673 1