【数据结构】· 树和二叉树（上）

写在前面

---

        Hello大家好， 我是【麟-小白】，一位软件工程专业的学生，喜好计算机知识。希望大家能够一起学习进步呀！本人是一名在读大学生，专业水平有限，如发现错误或不足之处，请多多指正！谢谢大家！！！

        如果小哥哥小姐姐们对我的文章感兴趣，请不要吝啬你们的小手，多多点赞加关注呀！❤❤❤ 爱你们！！！

---

目录

写在前面

1. 树的定义

1.1 树形结构

1.2 树的定义

1.3 树的基本术语

1.4 树结构和线性结构的比较

 2. 二叉树的定义

2.1 为什么要研究二叉树

2.2 二叉树的定义

3. 案例引入

3.1 案例一：数据压缩问题​编辑

3.2 案例二：利用二叉树求解表达式的值

4. 树和二叉树的抽象数据类型定义

4.1 二叉树的抽象数据类型定义

5. 二叉树的性质和存储结构

5.1 性质

 5.2 两种特殊的二叉树

5.3 二叉树的存储结构

5.4 二叉树的链式存储结构

结语

---

【往期回顾】

【数据结构】· 第三章 · 串、数组和广义表

【数据结构】· 第二章 · 栈和队列下（队列）

【数据结构】· 第二章 · 栈和队列上（栈）

【数据结构】· 第一章 · 线性表(下)

【数据结构】· 第一章 · 线性表(上)

---

1. 树的定义

---

1.1 树形结构

---

1.2 树的定义

---

1.3 树的基本术语

---

1.4 树结构和线性结构的比较

---

 2. 二叉树的定义

---

2.1 为什么要研究二叉树

---

2.2 二叉树的定义

---

3. 案例引入

---

3.1 案例一：数据压缩问题

---

3.2 案例二：利用二叉树求解表达式的值

---

4. 树和二叉树的抽象数据类型定义

---

4.1 二叉树的抽象数据类型定义

---

5. 二叉树的性质和存储结构

---

5.1 性质

---

 5.2 两种特殊的二叉树

满二叉树：

 完全二叉树：

---

5.3 二叉树的存储结构

二叉树的顺序存储：

---

5.4 二叉树的链式存储结构

---

结语

---

本人会持续更新文章的哦！希望大家一键三连，你们的鼓励就是作者不断更新的动力