0
点赞
收藏
分享

微信扫一扫

求二叉树宽度的递归算法

勇敢乌龟 2022-03-30 阅读 69


所谓二叉树宽度,就是至每一层节点数多的那一层的节点数

我的算法大致思路是:

开辟一个数组count[二叉树高度],遍历每一个节点,然后根据当前节点所在层次i,则执行count[i]++;

最后遍历完求出最大的count即为二叉树宽度,代码很简单如下

int  count[100];

int MAX=-1;


void FindWidth(BitNode T,int k)

{

    if(T==NULL)  return;

    count[k]++;

    if(MAX<count[k]) MAX=count[k];

    FindWidth(T->lchild,k+1);

    FindWidth(T->rchild,k+1);

}


--------------------- 

作者:FightingBa 

  版权声明:本文为博主原创文章,转载请附上博文链接!


举报

相关推荐

0 条评论