二叉树，二叉查找树的搜索，插入，删除

树

树是元素的集合，每棵树由多个节点）组成，用以储存元素。某些节点之间存在着一定的关系，用连线表示，连线称为边或者链接。边的上端点成为父节点，下端称为子节点。
最顶端的称为根节点，其他没有子节点的节点称为叶子节点或者叶节点。

总结

	一个树是元素的集合。
	一个树可以为空，即没有元素，此时这个树称为空树。
	如果一个树有元素。那么根节点与其子树的根节点的连接叫做边或者称为链接。

特征：
高度，深度

节点高度：是自下到上的数，节点到叶子结点的最长路径，（从1开始）
节点深度：是自上到下的数，根节点到叶节点的长度。（从1开始）
二叉树的高度：节点高度；
二叉树的深度：左右树中的深度最大值+1

二叉树

：
二叉树只有两个叉，也就是两个子节点：左子节点和右子节点。

如图二这种称为满二叉树，满二叉树即除了最下增的叶节点无子节点外，其余节点都存在，即他的总节点数为

			n=2^m-1&