二叉树

今天用到了二叉树，长时间不用，都快忘了，所以就练习着写了一个二叉树，采用的递归遍历。具体代码如下：

#include <iostream>
using namespace std;
typedef struct BiTNode
{
    char data;
    struct BiTNode *lchild,*rchild;
}BiTNode,*biTree;

class MyBigTree
{
public:
    MyBigTree(){}
    ~MyBigTree(){}
    void Create(biTree &T);//创建
    void Preorder(biTree &T);//先序遍历打印二叉树 
    void Inorder(biTree &T);//中序遍历打印二叉树 
    void Postorder(biTree &T);//后续遍历打印二叉树 
    int LeafCount(biTree &T);//统计叶子节点的个数 
    int POstTreeDepth(biTree &T);//统计树的高度
    void PreLeaforder(biTree &T);
    biTree root;//数据
    void Free(biTree &T);//释放
protected:
    int MAX(int x,int y)
    {
        return (x>y?x:y);
    }
private:
};
//函数实现
void MyBigTree::Create(biTree &T)
{
    char ch;
    cin>>ch;
    if (ch=='#')
    {
        T=NULL;
    }
    else
    {
        T=(BiTNode*)malloc(sizeof(BiTNode));
        T->data=ch;
        Create(T->lchild);
        Create(T->rchild);
    }
}

void MyBigTree::Free(biTree &T)
{
    if (T!=NULL)
    {
        Free(T->lchild);
        Free(T->rchild);
        free(T);
        T=NULL;
    }
}

void MyBigTree::Preorder(biTree &T)
{
    if (T!=NULL)
    {
        cout<<T->data<<" ";
        Preorder(T->lchild);
        Preorder(T->rchild);
    }
}

void MyBigTree::Inorder(biTree &T)
{
    if (T!=NULL)
    {
        Inorder(T->lchild);
        cout<<T->data<<" ";
        Inorder(T->rchild);
    }
}

void MyBigTree::Postorder(biTree &T)
{
    if (T!=NULL)
    {
        Postorder(T->lchild);
        Postorder(T->rchild);
        cout<<T->data<<" ";
    }
}

int MyBigTree::LeafCount(biTree &T)
{
    int leaf;
    if (T==NULL)
    {
        return 0;
    }
    if (T->lchild==NULL&&T->rchild==NULL)
    {
        return 1;
    }
    else
        leaf=LeafCount(T->lchild)+LeafCount(T->rchild);
    return leaf;
}

int  MyBigTree::POstTreeDepth(biTree &T)
{
    int hl,hr,max;
    if (T==NULL)
    {
        return 0;
    }
    else
    {
        hl=POstTreeDepth(T->lchild);
        hr=POstTreeDepth(T->rchild);
        max=MAX(hl,hr);
        return max+1;
    }
}

void MyBigTree::PreLeaforder(biTree &T)
{
    if (T!=NULL)
    {
        if (T->lchild==NULL&&T->rchild==NULL)
        {
            cout<<T->data<<" ";
        }
        PreLeaforder(T->lchild);
        PreLeaforder(T->rchild);
    }
}

后来发现一篇写的比较好的文章，里面主要是研究了二叉树的非递归遍历。网址如下：
http://www.cnblogs.com/dolphin0520/archive/2011/08/25/2153720.html