🔥博客主页：小王又困了

📚系列专栏：数据结构

🌟人之为学，不日近则日退 

❤️感谢大家点赞👍收藏⭐评论✍️

目录

一、树概念及结构

1.1树的概念

1.2 树的相关概念

1.3树的表示

二、二叉树概念及结构

2.1二叉树的概念

2.2特殊的二叉树

2.3二叉树的存储结构

🗒️前言：

一、树概念及结构

1.1树的概念

1.2 树的相关概念

注意：树形结构中，子树之间不能有交集，否则就不是树形结构

1.3树的表示

• 孩子兄弟表示法

•  双亲表示法

二、二叉树概念及结构

2.1二叉树的概念

一棵二叉树是结点的一个有限集合，该集合:

1. 可能为空
2. 由一个根节点加上两棵别称为左子树和右子树的二叉树组成

2.2特殊的二叉树

2.3二叉树的存储结构

二叉树一般可以使用两种结构存储，一种顺序结构，一种链式结构。

1. 顺序存储

 堆的分类：

• 小堆：树中任意一个父亲都小于等于孩子
• 大堆：树中任意一个父亲都大于等于孩子

2. 链式存储