所谓二叉树宽度,就是至每一层节点数多的那一层的节点数
我的算法大致思路是:
开辟一个数组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
来源:CSDN
原文:https://blog.csdn.net/mcb199175mcb/article/details/12031217
版权声明:本文为博主原创文章,转载请附上博文链接!