求二叉树宽度的递归算法

2023年1月20日 158次阅读 来源: 递归算法

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

我的算法大致思路是:

开辟一个数组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);
}

//MAX即为所求宽度

    原文作者：递归算法
    原文地址: https://blog.csdn.net/mcb199175mcb/article/details/12031217
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞