necesito contar los numeros positvos, pero no me queda el metodo, como es? ayuda
#include <iostream.h>
#include <windows.h>
#include <conio.h>
struct Nodo
{
Nodo *izq;
int dato;
Nodo *der;
};
class arbolbinario
{
private:
Nodo *raiz;
public:
arbolbinario()
{
raiz=NULL;
}
void insertar(int d)
{
Nodo *nuevo;
nuevo = new Nodo();
nuevo->izq= NULL;
nuevo->dato=d;
nuevo->der=NULL;
if (raiz==NULL)
{
raiz=nuevo;
}
else
{
Nodo *temp, *a;
int b=0;
temp = raiz;
a = NULL;
while(temp!=NULL)
{
a = temp;
if(nuevo->dato<temp->dato)
{
temp = temp->izq;
b=1;
}
else if (nuevo->dato>temp->dato)
{
temp = temp->der;
b=2;
}
}
if (b==1)
{
a->izq=nuevo;
}
else if (b==2)
{
a->der=nuevo;
}
}
}
******************************************AQUI
int cpositivos()
{
int z=0;
Nodo *recorrer;
recorrer = raiz;
if (recorrer!=NULL)
{
do
{
if(recorrer->dato>0)
{
recorrer=recorrer->izq;
z=z+1;
}
}while(recorrer->dato!=NULL);
if(recorrer!=NULL)
{
do
{
if(recorrer->dato>0)
{
recorrer=recorrer->der;
z=z+1;
}
}while(recorrer->dato!=NULL);
cout<<z;
}
else
{
cout << "arbol vacia" << endl;
}
return z;
}
}
***************************************************
void MostrarIn()
{
Nodo *temp;
temp = raiz;
MostrarInorden (temp);
}
void MostrarInorden(Nodo *T)
{
if (T!=NULL)
{
MostrarInorden(T->izq);
cout << T->dato << endl;
MostrarInorden(T->der);
}
}
void MostrarPr()
{
Nodo *temp;
temp = raiz;
MostrarPreorden (temp);
}
void MostrarPreorden(Nodo *T)
{
if (T!=NULL)
{
cout << T->dato << endl;
MostrarPreorden(T->izq);
MostrarPreorden(T->der);
}
}
void mostrarpost()
{
Nodo *temp;
temp=raiz;
mostrarpostorden(temp);
}
void mostrarpostorden(Nodo *T)
{
if (T!=NULL)
{
cout<<T->dato<<endl;
mostrarpostorden(T->der);
mostrarpostorden(T->izq);
}
}
};
void main (void)
{
arbolbinario numeros;
int op, n;
do
{
system("cls");
cout << "A R B O L B I N A R I O" << endl<<endl;
cout << "1.- Insertar nodo"<< endl;
cout << "2.- Mostrar inorden"<< endl;
cout << "3.- Mostrar preorden"<< endl;
cout << "4.- Mostrar postorden"<< endl;
cout << "5.- contar numeros negativos"<< endl;
cout << "6.- Salir"<< endl << endl;
cout << "Elige una opcion-> ";
cin >> op;
system ("cls");
switch(op)
{
case 1:
cout << "Introduce el numero: ";
cin >> n;
numeros.insertar(n);
break;
case 2:
cout << "Inorden"<<endl;
numeros.MostrarIn();
break;
case 3:
cout << "Preorden"<<endl;
numeros.MostrarPr();
break;
case 4:
cout << "Postorden"<<endl;
numeros.mostrarpost();
break;
case 5:
cout<<"el total de positivos es: "<<endl;
numeros.cpositivos();
default:
cout << "Bye!!!"<<endl;
}
getch();
}while(1);
}
Utiliza títulos descriptivos por favor.
Lee las reglas (http://foro.elhacker.net/programacion_cc/reglas_del_subforo-t251603.0.html)
¡Buenas!
El algoritmo es bien sencillo. Una funcion recursiva que devuelve un entero. Si el nodo es negativo, devuelves directamente el resultado de evaluar el subarbol mayor. Si es positivo, devuelves 1 + el resultado de evaluar el subarbol izquierdo + el resultado de evaluar el sibarbol derecho. Si el nodo es nulo, devuelves cero:
unsigned long numpositivos(Nodo *raiz)
{
if(!raiz)
return 0;
if((raiz->dato < 0)
return numpositivos(raiz->derecha);
return 1 + numpositivos(raiz->derecha) + numpositivo(raiz->izquierda);
}