二叉树（BiTree）(递归与非递归法)

二叉树的基本性质：

        1.二叉树的第i层上最多有2^(i - 1)个结点。

        2.在一棵深度为k的二叉树中，最多有2^k - 1个结点，最少有k个结点。

        3.在一棵二叉树中，如果叶子结点的格式为n0，度为2的结点数为n2，则n0 = n2 + 1。

        4.具有n个结点的完全二叉树深度为[log2 n] + 1。

        5.对一棵具有n个结点的完全二叉树中的结点从1开始按层序编号，则对于任意编号为 i（i <= i <= n）的结点，有：

                  (1).如果 i > 1，则结点 i 的双亲的编号为[ i / 2]；否则结点i是根节点，无双亲。

                  (2).如果2i <= n，则结点 i 的左孩子编号为2i；否则结点 i 无左孩子。

    　　　  (3).如果2i+1 <= n，则结点 i 的右孩子编号为2i+1；否则结点 i 无右孩子。

二叉树的几种遍历：

       1.前序遍历

template<class Type>
void BiTree<Type>::PreOrder(BiNode<Type> * cur)
{
	if (!cur)
		return;
	else
	{
		cout<<cur->data;
		PreOrder(cur->lchild);
		PreO