【数据结构】树

文章目录

  • 内容回顾
  • 实战演练leetcode
  • 内容提炼
    • 3.1 树与树的表示
      • 1. 查找
      • 2. 树的性质
      • 3. 树的一些基本术语
      • 4. 树的表示
      • 5.[课后练习](https://blog.csdn.net/tiao_god/article/details/104909587/)
    • 3.2 二叉树及其存储结构
      • 1. 二叉树的定义
      • 2. 二叉树的重要性质
      • 3. 二叉树的抽象数据类型定义
      • 4. 二叉树的存储结构
        • 1. 顺序存储结构
        • 2. 链表存储
      • 5. [课后练习](https://blog.csdn.net/tiao_god/article/details/104915698)
    • 3.3 二叉树的遍历
      • 1. 先序遍历(根左右)
      • 2. 中序遍历(左根右)
      • 3. 后序遍历(左右根)
      • 4. 层序遍历
      • 5. 二叉树的非递归遍历
      • 6. 二叉树遍历应用
        • 1. 输出叶子结点
        • 2. 求二叉树高度
        • 3. 前、中、后缀表达式
        • 4. 由两种序列确定二叉树
      • 7. [课后练习](https://blog.csdn.net/tiao_god/article/details/104917457)

内容回顾

实战演练leetcode

内容提炼

3.1 树与树的表示

1. 查找

* 静态查找
	* 顺序查找
	* 二分查找
* 动态查找 

2. 树的性质

【数据结构】树_第1张图片

3. 树的一些基本术语

【数据结构】树_第2张图片
【数据结构】树_第3张图片

4. 树的表示

【数据结构】树_第4张图片

5.课后练习

3.2 二叉树及其存储结构

1. 二叉树的定义

【数据结构】树_第5张图片
【数据结构】树_第6张图片

2. 二叉树的重要性质

【数据结构】树_第7张图片

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

【数据结构】树_第8张图片

4. 二叉树的存储结构

1. 顺序存储结构

【数据结构】树_第9张图片

2. 链表存储

【数据结构】树_第10张图片

5. 课后练习

3.3 二叉树的遍历

1. 先序遍历(根左右)

【数据结构】树_第11张图片

2. 中序遍历(左根右)

【数据结构】树_第12张图片

3. 后序遍历(左右根)

【数据结构】树_第13张图片

4. 层序遍历

【数据结构】树_第14张图片

5. 二叉树的非递归遍历

6. 二叉树遍历应用

1. 输出叶子结点

【数据结构】树_第15张图片

2. 求二叉树高度

【数据结构】树_第16张图片

3. 前、中、后缀表达式

【数据结构】树_第17张图片

4. 由两种序列确定二叉树

【数据结构】树_第18张图片
【数据结构】树_第19张图片

【数据结构】树_第20张图片

7. 课后练习

你可能感兴趣的:(数据结构)