返回顶部

树宽度

void FindWidth(BiTree*root, int k)
{
    
    if(root==NULL)
    {
        heigh=k;
        return;
    }
      
    count[k]++;
    
    if(MAX<count[k]) MAX=count[k];
    
    FindWidth(root->lchild,k+1);
    FindWidth(root->rchild,k+1);
}

 

posted @ 2020-08-12 01:27  tianyudizhua  阅读(12)  评论(0编辑  收藏  举报