二叉树的定义，性质及其链式存储

一.什么是二叉树？

简单来讲，就是一种特殊的树结构。度数至多为2。

二.二叉树的性质。

1. 第i层上的结点数目最多为 2{i-1} (i≥1)
2. 深度为k的二叉树至多有2{k}-1个结点(k≥1)
3. 任意一棵二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则n0=n2+1
   （如需证明可参考二叉树的一些性质图解这篇博文）

三 .特殊的二叉树

1. 满二叉树

	第i层上的结点数目为 2{i-1} (i≥1)
	深度为k的二叉树有2{k}-1个结点(k≥1)

2. 完全二叉树

	1.叶子结点只可能在最后两层出现（左侧最后一行，右侧倒数的二行）
	2.对于任何结点，右侧分支最大层l，