Найти в заданном дереве двоичное поддерево поиска с максимальным количеством элементов

[Yamaxa]

Ребят, не получается, уже 2 день пытаюсь, что только не исправлял разные числа ставишь, какой то бред выводит, может кто делал такую задачу?

#include <iostream>
using namespace std;
struct Tree
{
int d;
Tree*left;
Tree*right;
};
void Add(Tree **u, int x);

int cnt(Tree *u, int &maxx, int &left, int &right);

void Print(Tree *u);




int main()
{
int left = 0;
int right = 0;

int kol = 0;
int maxx = -1;
Tree*u = 0;
Tree* p0;
setlocale(LC_ALL, "RUS");
int x;
for (int i = 0; i < 4; i++)
{
cout << "Введите " << i + 1 << " элемент дерева" << endl;
cin >> x;
Add(&u, x);
}



Print(u);
cout << " "<<endl;



cout << "max ";

int k = cnt(u, maxx, left, right);
cout << k;






}

void Add(Tree **u, int x)
{
Tree *p = *u;
if (p == 0)
{
p = new Tree;
p->d = x;
p->left = 0;
p->right = 0;
*u = p;
return;
}

Tree *p1 = NULL;
p1 = p;

bool priznak = false;
while (p && !priznak)
{
p1 = p;
if (x == p->d)
priznak = true;
else
if (x < p->d)
p = p->left;
else
p = p->right;
}

if (priznak) return;

Tree *pnew = new Tree;
pnew->d = x;
pnew->left = 0;
pnew->right = 0;

if (x < p1->d)
p1->left = pnew;
else
p1->right = pnew;

}


void Print(Tree *u)
{
if (u)
{
Print(u->left);
cout << u->d << endl;
Print(u->right);


}
}





int cnt(Tree *u, int &maxx, int & left, int &right)
{


if (u->left == NULL && u->right == NULL)
return 1;

if (u->left != NULL && u->left->d < u->d)
left = cnt(u->left, maxx, left, right);
if(maxx < left) {
maxx = left;
}
else
left = 0;
if (u->right != NULL && u->right->d > u->d)
right = cnt(u->right, maxx, left, right);
if(maxx < left) {
maxx = left;
}
else
right = 0;


return maxx;

}