（数据结构）二叉树

1、用前序遍历方法建立一棵二叉树。

2、编写前序遍历二叉树的程序。

3、编写中序遍历二叉树的程序。

4、编写后序遍历二叉树的程序。

5、编写统计二叉树结点个数的程序。

6、编写统计二叉树叶子结点个数的程序。

7、编写统计计算二叉树的深度的程序。

8、编写程序，在二叉树中查找给定的元素e是否存在。

#include<iostream>
using namespace std;

typedef struct BiTNode
{
    char data;
    struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

//1.前序创建二叉树
void CreateBiTree(BiTree &T,char ch)
{
    cin>>ch;
    if(ch=='#') T=NULL;
    else
    {
        T=new BiTNode;
        T->data=ch;
        CreateBiTree(T->lchild,ch);
        CreateBiTree(T->rchild,ch);
    }
}

//2.前序输出
void preout(BiTree &T)
{
    if(T)
    {