二叉树（BT）

二叉树(定义）：

1；度为二的树

树：是由 ‌n（n ≥ 0）个节点‌ 组成的有限集合

二叉树(性质）：

1；二叉树的第i层有2^(k-1)个结点

2；深度为k的二叉树$2^k-1$个结点

3；对于任意一棵二叉树，如果其叶结点为n~0~，度为2的结点数为n~2~,则n~0~=n~2~+1

4；具有n个结点完全二叉树的深度为floor(log~2~n)+1

5；具有n个结点的二叉树的高度至少是log~2~（n+1）

6；叶子结点的数量为n/2（向上取整

>完美二叉树<：

1，每一层都有左子树和右子树

2，叶子结点都在同一层

>完全二叉树<：

所有叶子结点都在左子树上

除叶子节点外其余结点都为满