Подсчет количества вершин на каждом уровне дерева

[Sauber]

В общем я написал функцию, но что-то он считает неверно. Не могли бы вы мне помочь разобраться?

Функция подсчета

void Nnodes(Node* r)
{   if (r==NULL) {return;
	}
	if (r->left != NULL) {k++;a[k]+=1; if (r->right!=NULL) {a[k]+=1;} } else
	{if (r->right!=NULL) {k++;a[k]+=1;}}
	Nnodes(r->left);
	Nnodes(r->right);
	k--;
	return;
	}

a-массив, k-> временный уровень дерева. Обе переменные глобальные.

[p51x]

void Nnodes(Node* r)
{   if (r==NULL) {return;
	}
	if (r->left != NULL) {k++;a[k]+=1;}
	if (r->right!=NULL) {k++;a[k]+=1;}
	Nnodes(r->left);
	Nnodes(r->right);
	k--;
	return;
	}