二叉树介绍

对任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则no=n2+1
满二叉树：深度为k且有2^k - 1个结点的二叉树。
完全二叉树：若设二叉树的高度为h，除第h层外，其它各层(1~h-1)的结点数都达到最大个数，第h层从右向左连续缺若干结点。
平衡二叉树：左右树都是平衡二叉树，且左右子树的深度差值的绝对值不大于1。

二叉树的存储结构：顺序存储结构仅适用于完全二叉树，一般的二叉树都采用链式存储结构。
typedef char ElemType;
typedef struct BiTNode{
ElemType data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

void CreateBiTree(BiTree &T)
{
char ch;
ch = getchar();
if(ch == '@')
T = NULL;
else
{