1. 二叉树

1.1 完全二叉树

除最后一层外，每一层的节点达到最大值，在最后一层只缺少右边v1若干节点

2. 关于树的三种逻辑算法(如下图)

2.1 树的总节点数等于每层节点数之和（计数）。

2.2 树的总结点数等于所有不同度数的节点数之和。

度为：0，1，2，3；

对应一下个数

个数:   5，2，2，1;

2.3 树的总结点数等于所有节点度数加1。

S=N0*0+N1*1+N2*2+N3*3+1

3. 二叉树性质(如下图)

3.1 非空二叉树的第k层上最多有2的k减1次个节点。

3.2 深度为k的二叉树最多有2的k减1次个节点。

3.3 具有n个节点的树的深度最少有(log以2为底n为真数)加1.

3.4 非空二叉树中,叶子节点的数量等于节点度为2的个数加1.

4. 树的遍历(如下图)

前序遍历(根左右):1245367

中序遍历(左根右):4251637

后续遍历(左右根):4526731

补充：堆的数据结构

小堆和大堆和树有相似之处（此处引用一位博主的数据结构图）

更多精彩！敬请期待！