一、数据结构之 二叉树概念：

 

特殊的二叉树结构：

满二叉树+完全二叉树

二叉排序树

 

平衡二叉树

 

二叉树基本概念总结：

 

二、二叉树的常用性质：

1、【二叉树】的叶子结点比二分支结点多一个

2、【m叉树】的第i层至多有m^(i-1)个结点

 

3、高度为h的【二叉树】至多有2^h-1个结点

4、具有n个结点的 【完全二叉树】 的高度h

式1：

  

式2：

 

5、根据【完全二叉树】的结点数n可以推出节点数的关系

 

二叉树 完全二叉树性质总结