树与二叉树

本章在选择题中考察，需熟练掌握树的各种概念，并且能够手工模拟基于树的各种算法流程。
课程介绍

学习思维导图

# 树和二叉树

## 树的基本概念

## 二叉树

- 定义和主要特性
- 顺序存储结构和链式存储结构
- 遍历
- 线索二叉树的基本概念和构造

## 树、森林

- 树的存储结构
- 森林和二叉树的转化
- 树和森林的遍历

## 树和二叉树的应用

- 哈夫曼树和哈夫曼编码
- 并查集及其应用
树

二叉树

树的应用