求二叉树的高度

一、递归实现

int Max(int a,int b)//a,b中的最大值
{
    return a>b?a:b;
}
int GetHeight(struct BTree *T)//求二叉树高度
{
    if(!T) return 0;//递归出口
    return Max(GetHeight(T->left),GetHeight(T->right))+1;//递归求出左子树和右子树的高度
}

二、非递归实现（层序遍历）

int GetHeightByQueue(struct BTree *T)//非递归实现
{
    struct BTree *queue[1000],*s;//构建队列
    int f=0,r=0;
    int last=1,level=0;
    queue[r++]=T;//根节点入队
    while(f!=r)
    {
        s=queue[f++];
        if(s->left!=NULL) queue[r++]=s->left;
        if(s->right!=NULL) queue[r++]=s->right;
        if(f==last)
        {
            ++level;
            last=r;
        }
    }
    return level;
}