数据结构——树与二叉树

目录

1 树的基本定义和术语  

2 树的性质

3 二叉树定义

3.1 二叉树基本概念

3.2 二叉树分类

3.2.1 普通二叉树

3.2.2 满二叉树和完全二叉树

3.2.2 二叉排序树

3.2.3 平衡二叉树

4 二叉树性质

4.1 二叉树的共同性质

4.2 完全二叉树的性质

5 二叉树的存储结构

5.1 二叉树的顺序存储

5.2 二叉树的链式存储

5.3 二叉树的建立

5.3.1 按先序序列创建二叉树

5.3.2 先序中序建立二叉树

 5.4 二叉树的遍历

5.4.1 递归实现前序，中序，后序算法

5.4.2 非递归实现前序，中序，后序 （需要自己写栈）

5.4.3 层次遍历（需要自己写队列）

6 已知遍历序列构造二叉树

6.1 前序 + 中序遍历序列

6.2 后序 + 中序遍历序列

6.3 层序 + 中序遍历序列

7 线索二叉树

7.1 线索二叉树的存储结构

7.2 中序线索二叉树

7.2.1 实现中序线索二叉树的存储

7.2.2 中序线索二叉树中找指定结点的前驱和后继

7.3 前序线索二叉树

7.3.1 前序线索二叉树的存储

7.3.2 先序线索二叉树中找指定结点的前驱和后继

7.4  后序线索二叉树

7.4.1 后序线索二叉树的存储

7.4.2 后序线索二叉树中找指定结点的前驱和后继 

8 求叶子节点

9 求树的深度

10 判断一棵树是否为完全二叉树 ​

​​​​11 链式二叉树-链栈链队列存储结构完整代码 

12 链式二叉树-顺序栈循环队列存储结构完整代码

13 树的存储结构

14 树和森林的遍历

14.1 树的先根遍历

14.2 树的后根遍历

14.3 树的层次遍历

14.4 森林的先序遍历

​14.5 森林的中序遍历

15 二叉排序树（BST)

15.1 二叉排序树的概念

15.2 二叉排序树的查找

15.3 二叉排序树的插入

15.4 二叉排序树的构造

15.5 二叉排序树的删除

​15.6 二叉排序树的查找效率分析

16 平衡二叉树 (AVL)

16.1 平衡二叉树的定义

16.2 平衡二叉树的插入

16.3 平衡二叉树查找效率分析

17 哈夫曼树

17.1 带权路径长度

17.2 哈夫曼树的定义

17.3 哈夫曼树的构造

17.4 哈夫曼树性质

---

1 树的基本定义和术语