递归算法–二叉树中叶子结点

int max = -1;全局变量

if(t==null) 

    return 0;

if(t->lchild==null&&t->rchild==null)

    return 1;

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

int Degree0(BitNode *t){

void width(BitNode T, int k){

}

您可能感兴趣的

您可能感兴趣的

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

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

}