計算二叉樹的深度以及寬度

1）遞歸
int GetHeight(link root)
{
    if(NULL== root)
        return false;
    int left_count = GetHeight(root->ls)+1;
    int right_count = GetHeight(root->rs)+1;
    return left_count > right_count ? left_count : right_count ;
}
2）按層遍歷
int GetAll(link root)
{
    if(NULL==root)
        return false;
    queue<link> q;
    int mx = -1,level = 0;
    q.push(root);
    while(!q.empty())
    {
        int ans = q.size(),
            cnt = 0 ;
        mx = max(mx,ans);
        while(cnt<ans)
        {
            link ptr =  q.front();
            q.pop(); cnt++;
            if(NULL!=ptr->ls)
                q.push(ptr->ls);
            if(NULL!=ptr->rs)
                q.push(ptr->rs);
        }
        level++;
    }
    return mx;
}