Recorrido por niveles en arbol
Publicado por Emanuel (1 intervención) el 09/12/2015 15:20:17
Hola, tengo un problema a la hora de recorrer el arbol por niveles, no se me ocurre bien como realizar el codigo ya que he intentado resolverlo por iteracion o recursion pero ninguna me sirve.
Tengo que resolver el siguiente enunciado
Se tiene un arbol binario de enteros AEnteros. Se pide que solicite un numero entero por teclado y realice la poda del arbol eliminando los subarboles de nivel 5 cuya suma de todos sus descendientes sea menor al numero ingresado. Debe liberar la memoria de todos los nodos eliminados. El nodo raiz del arbol es nivel 0.
De este enunciado realice ya las demas tareas solo me faltaria como busco y llego al nivel 5. Si hay algun tipo de codigo que realice el recorrido estaria agradecido.
Tengo que resolver el siguiente enunciado
Se tiene un arbol binario de enteros AEnteros. Se pide que solicite un numero entero por teclado y realice la poda del arbol eliminando los subarboles de nivel 5 cuya suma de todos sus descendientes sea menor al numero ingresado. Debe liberar la memoria de todos los nodos eliminados. El nodo raiz del arbol es nivel 0.
De este enunciado realice ya las demas tareas solo me faltaria como busco y llego al nivel 5. Si hay algun tipo de codigo que realice el recorrido estaria agradecido.
Valora esta pregunta
0