递归算法--二叉树宽度

思路:实际上是在先序遍历二叉树。递归一次,说明深入了一层。所以,在每次进入递归之时该层节点数++。

int count[MaxSize];//全局数组

int max = -1;全局变量

void width(BitNode T, int k){

if(T==null)
    return;
count[k]++;//该层节点数++
if(max<count[k])
    max = count[k];
width(T->lchild,k+1);
width(T->rchild,k+1);

}


您可能感兴趣的

posted @ 2018-07-23 14:58  Loading~  阅读(...)  评论(...编辑  收藏