数据结构- 5 树

树

1 基本概念

1.1 逻辑结构

1.2 存储结构

1.2.1 顺序存储结构-双亲存储结构

1.2.2 链式存储结构-孩子结构

2 二叉树

2.1 概念 & 逻辑结构

2.2 性质

2.3 存储结构

2.3.1 顺序存储结构

2.3.2 链式存储结构

2.4 二叉链表存储结构-同辈表亲连一起

3 树与二叉树互换

3.1 树与二叉树互换

3.2 森林与二叉树互换

4 遍历

定义：一个一个扫描过去

4.1 二叉树的遍历

4.1.1 层次遍历-广度优先遍历

4.1.2 深度优先遍历-中序、先序、后序

4.2 树的遍历

4.2.1 层次遍历-广度优先遍历

4.2.2 深度优先遍历

4.3 森林的遍历

5 递归函数初识

6 遍历代码

6.1 二叉树遍历代码

7 二叉树非递归遍历

7.1 递归函数原理

7.2 先序遍历非递归化-从上往下，从右往左入栈

7.3 后序遍历非递归化

7.4 中序遍历非递归化-从上往下从左往右入栈

8 二叉树层次遍历代码

8.1 二叉树层次遍历

8.2 树的优先遍历

8.2.1 树的先序遍历

8.2.2 树的广度优先遍历

9 线索二叉树

9.1 中序线索二叉树

9.1.1 逻辑结构

9.1.2 存储结构

9.2 前序线索二叉树

9.2.1 逻辑结构

9.2.2 代码

9.3 后序线索二叉树

9.4 比较

10 哈夫曼树

10.1 编码问题

10.2 概念和定义

10.3 哈夫曼n叉树

11 二叉树的确定

11.1 根据遍历顺序确定二叉树

11.1.1 先序中序？

11.1.2 后序中序？

11.1.3 层次遍历中序？

12 二叉树的估计

12.1 根据遍历顺序估计二叉树

12.1.1 前序中序

12.1.2 中序后序

12.1.3 前序后序

12.1.4 前序中序

12.1.5 中序后序

13 二叉树表达式-根据表达式建立二叉树