非递归求树的宽度
以后再写
递归求树的宽度
/** *递归求二叉树宽度 */ //记录每层的节点数 int count[100]; //最宽的层的宽度, 即所求树的宽度 int MaxWidth=0; int findWidth(Tree *T, int deep){ if(!T){ return 0; } count[deep]++; MaxWidth = max(MaxWidth, count[deep]); findWidth(T->left, deep+1); findWidth(T->right, deep+1); }
原文：https://www.cnblogs.com/zhishoumuguinian/p/11803930.html