求树的宽度

非递归求树的宽度

以后再写

递归求树的宽度

/**
*递归求二叉树宽度
*/
//记录每层的节点数
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);
}