elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: (TUTORIAL) Aprende a emular Sentinel Dongle By Yapis


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación C/C++ (Moderadores: Eternal Idol, Littlehorse, K-YreX)
| | |-+  Error suma arboles c++
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Error suma arboles c++  (Leído 1,667 veces)
Josh13

Desconectado Desconectado

Mensajes: 3


Ver Perfil
Error suma arboles c++
« en: 4 Mayo 2018, 20:21 pm »

Hola, perdón , tengo un problema en un ejercicio de suma de arboles binarios de búsqueda.

Este es el enunciado : Codificar una función entera en C++ que devuelva como resultado la suma de las claves impares contenidas en nodos con dos hijos.

Y este es mi código:

int sumaClavesImparesDosHijo (pNodoArbol &nodo) {
   int resul;
   if(nodo != NULL){
   if(nodo->clave %2 != 0){
      if((nodo->iz != NULL) && (nodo->de != NULL)){
         resul += nodo->clave;
      }
      resul = sumaClavesImparesDosHijo(nodo->iz) +
                                                                   sumaClavesImparesDosHijo(nodo->de);

   }
   }
   return resul;
}

int Arbol::sumaClavesImparesDosHijos () {
   int resul = 0;
   resul = sumaClavesImparesDosHijo(raiz);
   return resul;
}

Y la suma me da 1877928545 , cosa que no tiene sentido. Tendría que dar 128.


En línea

MAFUS


Desconectado Desconectado

Mensajes: 1.603



Ver Perfil
Re: Error suma arboles c++
« Respuesta #1 en: 4 Mayo 2018, 22:13 pm »

Esta parte está mal:
Código:
 resul = sumaClavesImparesDosHijo(nodo->iz) + sumaClavesImparesDosHijo(nodo->de);

Sí ya haces la suma dentro del if no debes cambiar otra vez resul.

Sólo debes llamar la función con los nodos iz y de si estos existen, ya se encargará la primera parte de la función de realizar la suma.


En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Error Suma C++(Linux)
Programación C/C++
prometheus48 2 2,506 Último mensaje 7 Diciembre 2011, 22:54 pm
por Pablo Videla
Arboles BST
Java
kanon_feeb 1 2,717 Último mensaje 9 Mayo 2012, 14:40 pm
por raul_samp
Arboles AVL error al meter el 3 elemento
Programación C/C++
kur79 0 1,460 Último mensaje 7 Noviembre 2014, 18:37 pm
por kur79
Error de suma
Programación C/C++
droken26 3 1,991 Último mensaje 18 Marzo 2015, 22:42 pm
por droken26
[ayuda]si la suma de fila es igual a la suma de columna imprima es simetrica
Programación C/C++
l.calderon609 2 3,119 Último mensaje 14 Noviembre 2016, 20:47 pm
por l.calderon609
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines