目录
前言
今天开始我们就学习新的数据结构类型啦！没错它就是大名鼎鼎的树状结构，其实在学习数据结构之前或者在学习C语言的时候我们都听说过树和二叉树，但是我们却没有去深入探讨过这种数据结构类型的相关性质和方法，我个人也是一样的，那从现在开始我们就开始去正式学习这种新的数据结构类型吧！
思维导图
一.树
树的定义
简介
定义
示意图：
二.二叉树
1.二叉树的定义
2.二叉树的形态（图）
3.二叉树的性质
证明过程如下：
分两种情况，首先从下往上看，总边数为B，总节点数为n，那么我们就可以得到 B=n-1；然后从上往下看，度数为2的节点数为n2，度数为1的节点数为n1，那么 B=2*n2+n1
B=n-1=2*n2+n1
n=n1+n2+n0
联立课解得: n0=n2+1
三.满二叉树
1.定义
如图所示：
2.特点和性质
四.完全二叉树
1.定义
2.特点和性质
以上就是本期的全部内容了，我们下一期继续学习二叉树的其他内容，下次见！
分享一张壁纸： 