SlideShare una empresa de Scribd logo
1 de 1
Función no recursiva para calcular la altura de un
árbol cualquiera
intNumeroNodosArbol(tArbol T)
{
int res;
Pila P;
Nodo m;
res=0;
P=CrearPila(sizeof(nodo));
m=Raiz(T);
do{
if(m!=NODO_NULO){
res++;
Push(&m,P);
m=HijoIzqda(m,T);
}
else if(!VaciaPila(P)){
Tope(&m,P);
Pop(P);
m=HermanoDrcha(m,T);
}
}while (!VaciaPila(P));
DestruirPila(P);
return res;

Más contenido relacionado

La actualidad más candente

Algoritmos computacionales
Algoritmos computacionalesAlgoritmos computacionales
Algoritmos computacionalesguest91086e
 
Tablas Hash (Sergio García Trapiello)
Tablas Hash (Sergio García Trapiello)Tablas Hash (Sergio García Trapiello)
Tablas Hash (Sergio García Trapiello)edi.euitio
 
Tabla Hash (Ismael Posada Trobo)
Tabla Hash (Ismael Posada Trobo)Tabla Hash (Ismael Posada Trobo)
Tabla Hash (Ismael Posada Trobo)edi.euitio
 
Tablas hash (Sergio Esturillo Cenizo)
Tablas hash (Sergio Esturillo Cenizo)Tablas hash (Sergio Esturillo Cenizo)
Tablas hash (Sergio Esturillo Cenizo)edi.euitio
 
Tablas Hash (Roberto Cancio González)
Tablas Hash (Roberto Cancio González)Tablas Hash (Roberto Cancio González)
Tablas Hash (Roberto Cancio González)edi.euitio
 
Generando rectángulos
Generando rectángulosGenerando rectángulos
Generando rectánguloscianga
 

La actualidad más candente (10)

Numeración 1
Numeración 1Numeración 1
Numeración 1
 
Algoritmos computacionales
Algoritmos computacionalesAlgoritmos computacionales
Algoritmos computacionales
 
Heap sort
Heap sortHeap sort
Heap sort
 
Heap sort2
Heap sort2Heap sort2
Heap sort2
 
Introduccion a Python. Clase 10
Introduccion a Python. Clase 10Introduccion a Python. Clase 10
Introduccion a Python. Clase 10
 
Tablas Hash (Sergio García Trapiello)
Tablas Hash (Sergio García Trapiello)Tablas Hash (Sergio García Trapiello)
Tablas Hash (Sergio García Trapiello)
 
Tabla Hash (Ismael Posada Trobo)
Tabla Hash (Ismael Posada Trobo)Tabla Hash (Ismael Posada Trobo)
Tabla Hash (Ismael Posada Trobo)
 
Tablas hash (Sergio Esturillo Cenizo)
Tablas hash (Sergio Esturillo Cenizo)Tablas hash (Sergio Esturillo Cenizo)
Tablas hash (Sergio Esturillo Cenizo)
 
Tablas Hash (Roberto Cancio González)
Tablas Hash (Roberto Cancio González)Tablas Hash (Roberto Cancio González)
Tablas Hash (Roberto Cancio González)
 
Generando rectángulos
Generando rectángulosGenerando rectángulos
Generando rectángulos
 

Destacado

Instrucciones montaje mesa de ping pong cornilleau 300 s outdoor
Instrucciones montaje mesa de ping pong cornilleau 300 s outdoorInstrucciones montaje mesa de ping pong cornilleau 300 s outdoor
Instrucciones montaje mesa de ping pong cornilleau 300 s outdoorCornilleau España
 
Toraja 1º C, Sergio, María T y Jorge
Toraja 1º C, Sergio, María T y JorgeToraja 1º C, Sergio, María T y Jorge
Toraja 1º C, Sergio, María T y JorgeRosa Pérez
 
00 psm manual 1
00 psm manual 100 psm manual 1
00 psm manual 1Kary Fenix
 
Resumen de la película de los TRES idiotas
Resumen de la película de los TRES idiotasResumen de la película de los TRES idiotas
Resumen de la película de los TRES idiotashgfj
 
Software libre
Software  libreSoftware  libre
Software libreandexgs
 
Las desiciones curriculares y los desafíos de la docencia 2
Las desiciones curriculares y los desafíos de la docencia 2Las desiciones curriculares y los desafíos de la docencia 2
Las desiciones curriculares y los desafíos de la docencia 2Maribel2004
 
Unidad 1 de computacion
Unidad 1 de computacionUnidad 1 de computacion
Unidad 1 de computacionjose0908
 
Libro1.xlsx tablaliru.xlsxtabla de multiplicar tadeo
Libro1.xlsx tablaliru.xlsxtabla de multiplicar tadeoLibro1.xlsx tablaliru.xlsxtabla de multiplicar tadeo
Libro1.xlsx tablaliru.xlsxtabla de multiplicar tadeonizmolib
 

Destacado (20)

Instrucciones montaje mesa de ping pong cornilleau 300 s outdoor
Instrucciones montaje mesa de ping pong cornilleau 300 s outdoorInstrucciones montaje mesa de ping pong cornilleau 300 s outdoor
Instrucciones montaje mesa de ping pong cornilleau 300 s outdoor
 
Toraja 1º C, Sergio, María T y Jorge
Toraja 1º C, Sergio, María T y JorgeToraja 1º C, Sergio, María T y Jorge
Toraja 1º C, Sergio, María T y Jorge
 
303 hugo
303 hugo303 hugo
303 hugo
 
actvidad 1
actvidad 1actvidad 1
actvidad 1
 
00 psm manual 1
00 psm manual 100 psm manual 1
00 psm manual 1
 
Rc german vargas
Rc german vargasRc german vargas
Rc german vargas
 
Excel
ExcelExcel
Excel
 
Aracelis salas
Aracelis salasAracelis salas
Aracelis salas
 
Cuadro
CuadroCuadro
Cuadro
 
trabajo de slideshare
trabajo de slidesharetrabajo de slideshare
trabajo de slideshare
 
Rr
RrRr
Rr
 
Solución ingeniera de requerimiento
Solución ingeniera de requerimientoSolución ingeniera de requerimiento
Solución ingeniera de requerimiento
 
Resumen de la película de los TRES idiotas
Resumen de la película de los TRES idiotasResumen de la película de los TRES idiotas
Resumen de la película de los TRES idiotas
 
Software libre
Software  libreSoftware  libre
Software libre
 
Practica 6
Practica 6Practica 6
Practica 6
 
El planeta tierra
El planeta tierraEl planeta tierra
El planeta tierra
 
Las desiciones curriculares y los desafíos de la docencia 2
Las desiciones curriculares y los desafíos de la docencia 2Las desiciones curriculares y los desafíos de la docencia 2
Las desiciones curriculares y los desafíos de la docencia 2
 
MI COMENTARIO
MI COMENTARIOMI COMENTARIO
MI COMENTARIO
 
Unidad 1 de computacion
Unidad 1 de computacionUnidad 1 de computacion
Unidad 1 de computacion
 
Libro1.xlsx tablaliru.xlsxtabla de multiplicar tadeo
Libro1.xlsx tablaliru.xlsxtabla de multiplicar tadeoLibro1.xlsx tablaliru.xlsxtabla de multiplicar tadeo
Libro1.xlsx tablaliru.xlsxtabla de multiplicar tadeo
 

Último

Civilizacióne Precolonbinas Resumen pdf.
Civilizacióne Precolonbinas Resumen pdf.Civilizacióne Precolonbinas Resumen pdf.
Civilizacióne Precolonbinas Resumen pdf.gpoiquicuellar
 
Diarrea aguda en pacientes Pediatricos tratamiento y conducta
Diarrea aguda en pacientes Pediatricos tratamiento y conductaDiarrea aguda en pacientes Pediatricos tratamiento y conducta
Diarrea aguda en pacientes Pediatricos tratamiento y conductaraymaris1914
 
Mapa de riesgos de un taller mecánico 405
Mapa de riesgos de un taller mecánico 405Mapa de riesgos de un taller mecánico 405
Mapa de riesgos de un taller mecánico 405rodrimarxim
 
Países por velocidad de sus misiles hipersónicos (2024).pdf
Países por velocidad de sus misiles hipersónicos  (2024).pdfPaíses por velocidad de sus misiles hipersónicos  (2024).pdf
Países por velocidad de sus misiles hipersónicos (2024).pdfJC Díaz Herrera
 
15-04-24-Dispositivos de Procesamiento.pptx
15-04-24-Dispositivos de Procesamiento.pptx15-04-24-Dispositivos de Procesamiento.pptx
15-04-24-Dispositivos de Procesamiento.pptxmgm & asociado
 
PREGUNTA E REFÉRENDUM 21 DE ABRIL ECUADOR
PREGUNTA E REFÉRENDUM 21 DE ABRIL ECUADORPREGUNTA E REFÉRENDUM 21 DE ABRIL ECUADOR
PREGUNTA E REFÉRENDUM 21 DE ABRIL ECUADOReluniversocom
 
TABLERO-DE-CONTROL-SOFOMES-ENR_08012024.pdf
TABLERO-DE-CONTROL-SOFOMES-ENR_08012024.pdfTABLERO-DE-CONTROL-SOFOMES-ENR_08012024.pdf
TABLERO-DE-CONTROL-SOFOMES-ENR_08012024.pdfMartinRodriguezchave1
 
El sistema solar el gran descubrimiento del sistema solar .pptx
El sistema solar el gran descubrimiento del sistema solar .pptxEl sistema solar el gran descubrimiento del sistema solar .pptx
El sistema solar el gran descubrimiento del sistema solar .pptxYoladsCabarcasTous
 
El guion museográfico. definición. componentes. parte 1.pptx
El guion museográfico. definición. componentes. parte 1.pptxEl guion museográfico. definición. componentes. parte 1.pptx
El guion museográfico. definición. componentes. parte 1.pptxAngelaMarquez27
 
Las familias más ricas dentro del sionismo (2024).pdf
Las familias más ricas dentro del sionismo (2024).pdfLas familias más ricas dentro del sionismo (2024).pdf
Las familias más ricas dentro del sionismo (2024).pdfJC Díaz Herrera
 
17 PRACTICAS - MODALIDAAD FAMILIAAR.docx
17 PRACTICAS - MODALIDAAD FAMILIAAR.docx17 PRACTICAS - MODALIDAAD FAMILIAAR.docx
17 PRACTICAS - MODALIDAAD FAMILIAAR.docxmarthaarroyo16
 
LÍNEA DE TIEMPO- ANTROPOLOGIA jsjudhdv.pdf
LÍNEA DE TIEMPO- ANTROPOLOGIA jsjudhdv.pdfLÍNEA DE TIEMPO- ANTROPOLOGIA jsjudhdv.pdf
LÍNEA DE TIEMPO- ANTROPOLOGIA jsjudhdv.pdfFranyeskaMagallanes
 
PREGUNTAS Y ANEXOS CONSULTA POPULAR 2024
PREGUNTAS Y ANEXOS CONSULTA POPULAR 2024PREGUNTAS Y ANEXOS CONSULTA POPULAR 2024
PREGUNTAS Y ANEXOS CONSULTA POPULAR 2024eluniversocom
 
ANÁLISIS DE LA ÉTICA UTILIRALISTA DE JEREMY BENTHAM.pdf
ANÁLISIS DE LA ÉTICA UTILIRALISTA DE JEREMY BENTHAM.pdfANÁLISIS DE LA ÉTICA UTILIRALISTA DE JEREMY BENTHAM.pdf
ANÁLISIS DE LA ÉTICA UTILIRALISTA DE JEREMY BENTHAM.pdfDaniloAstoVeliz
 
Mapa de riesgos de un cine, equipo 4.pdf
Mapa de riesgos de un cine, equipo 4.pdfMapa de riesgos de un cine, equipo 4.pdf
Mapa de riesgos de un cine, equipo 4.pdfhees071224mmcrpna1
 
Presentación del Mapa del Talento Cotec-Ivie 2023
Presentación del Mapa del Talento Cotec-Ivie 2023Presentación del Mapa del Talento Cotec-Ivie 2023
Presentación del Mapa del Talento Cotec-Ivie 2023Ivie
 
Análisis de un mapa de riesgos de una tortillería
Análisis de un mapa de riesgos de una tortillería Análisis de un mapa de riesgos de una tortillería
Análisis de un mapa de riesgos de una tortillería yocelynsanchezerasmo
 
PREGUNTA H DE CONSULTA POPULAR 21 DE ABRIL
PREGUNTA H DE CONSULTA POPULAR 21 DE ABRILPREGUNTA H DE CONSULTA POPULAR 21 DE ABRIL
PREGUNTA H DE CONSULTA POPULAR 21 DE ABRILeluniversocom
 
4958documentodeaptitud_PUENTE PIEDRA.pdf
4958documentodeaptitud_PUENTE PIEDRA.pdf4958documentodeaptitud_PUENTE PIEDRA.pdf
4958documentodeaptitud_PUENTE PIEDRA.pdfcristianojedac11
 
TEORIA DEL DEFICIT DEL AUTOCUIDADO .pptx
TEORIA DEL DEFICIT DEL AUTOCUIDADO .pptxTEORIA DEL DEFICIT DEL AUTOCUIDADO .pptx
TEORIA DEL DEFICIT DEL AUTOCUIDADO .pptxmarinosudarioneyer
 

Último (20)

Civilizacióne Precolonbinas Resumen pdf.
Civilizacióne Precolonbinas Resumen pdf.Civilizacióne Precolonbinas Resumen pdf.
Civilizacióne Precolonbinas Resumen pdf.
 
Diarrea aguda en pacientes Pediatricos tratamiento y conducta
Diarrea aguda en pacientes Pediatricos tratamiento y conductaDiarrea aguda en pacientes Pediatricos tratamiento y conducta
Diarrea aguda en pacientes Pediatricos tratamiento y conducta
 
Mapa de riesgos de un taller mecánico 405
Mapa de riesgos de un taller mecánico 405Mapa de riesgos de un taller mecánico 405
Mapa de riesgos de un taller mecánico 405
 
Países por velocidad de sus misiles hipersónicos (2024).pdf
Países por velocidad de sus misiles hipersónicos  (2024).pdfPaíses por velocidad de sus misiles hipersónicos  (2024).pdf
Países por velocidad de sus misiles hipersónicos (2024).pdf
 
15-04-24-Dispositivos de Procesamiento.pptx
15-04-24-Dispositivos de Procesamiento.pptx15-04-24-Dispositivos de Procesamiento.pptx
15-04-24-Dispositivos de Procesamiento.pptx
 
PREGUNTA E REFÉRENDUM 21 DE ABRIL ECUADOR
PREGUNTA E REFÉRENDUM 21 DE ABRIL ECUADORPREGUNTA E REFÉRENDUM 21 DE ABRIL ECUADOR
PREGUNTA E REFÉRENDUM 21 DE ABRIL ECUADOR
 
TABLERO-DE-CONTROL-SOFOMES-ENR_08012024.pdf
TABLERO-DE-CONTROL-SOFOMES-ENR_08012024.pdfTABLERO-DE-CONTROL-SOFOMES-ENR_08012024.pdf
TABLERO-DE-CONTROL-SOFOMES-ENR_08012024.pdf
 
El sistema solar el gran descubrimiento del sistema solar .pptx
El sistema solar el gran descubrimiento del sistema solar .pptxEl sistema solar el gran descubrimiento del sistema solar .pptx
El sistema solar el gran descubrimiento del sistema solar .pptx
 
El guion museográfico. definición. componentes. parte 1.pptx
El guion museográfico. definición. componentes. parte 1.pptxEl guion museográfico. definición. componentes. parte 1.pptx
El guion museográfico. definición. componentes. parte 1.pptx
 
Las familias más ricas dentro del sionismo (2024).pdf
Las familias más ricas dentro del sionismo (2024).pdfLas familias más ricas dentro del sionismo (2024).pdf
Las familias más ricas dentro del sionismo (2024).pdf
 
17 PRACTICAS - MODALIDAAD FAMILIAAR.docx
17 PRACTICAS - MODALIDAAD FAMILIAAR.docx17 PRACTICAS - MODALIDAAD FAMILIAAR.docx
17 PRACTICAS - MODALIDAAD FAMILIAAR.docx
 
LÍNEA DE TIEMPO- ANTROPOLOGIA jsjudhdv.pdf
LÍNEA DE TIEMPO- ANTROPOLOGIA jsjudhdv.pdfLÍNEA DE TIEMPO- ANTROPOLOGIA jsjudhdv.pdf
LÍNEA DE TIEMPO- ANTROPOLOGIA jsjudhdv.pdf
 
PREGUNTAS Y ANEXOS CONSULTA POPULAR 2024
PREGUNTAS Y ANEXOS CONSULTA POPULAR 2024PREGUNTAS Y ANEXOS CONSULTA POPULAR 2024
PREGUNTAS Y ANEXOS CONSULTA POPULAR 2024
 
ANÁLISIS DE LA ÉTICA UTILIRALISTA DE JEREMY BENTHAM.pdf
ANÁLISIS DE LA ÉTICA UTILIRALISTA DE JEREMY BENTHAM.pdfANÁLISIS DE LA ÉTICA UTILIRALISTA DE JEREMY BENTHAM.pdf
ANÁLISIS DE LA ÉTICA UTILIRALISTA DE JEREMY BENTHAM.pdf
 
Mapa de riesgos de un cine, equipo 4.pdf
Mapa de riesgos de un cine, equipo 4.pdfMapa de riesgos de un cine, equipo 4.pdf
Mapa de riesgos de un cine, equipo 4.pdf
 
Presentación del Mapa del Talento Cotec-Ivie 2023
Presentación del Mapa del Talento Cotec-Ivie 2023Presentación del Mapa del Talento Cotec-Ivie 2023
Presentación del Mapa del Talento Cotec-Ivie 2023
 
Análisis de un mapa de riesgos de una tortillería
Análisis de un mapa de riesgos de una tortillería Análisis de un mapa de riesgos de una tortillería
Análisis de un mapa de riesgos de una tortillería
 
PREGUNTA H DE CONSULTA POPULAR 21 DE ABRIL
PREGUNTA H DE CONSULTA POPULAR 21 DE ABRILPREGUNTA H DE CONSULTA POPULAR 21 DE ABRIL
PREGUNTA H DE CONSULTA POPULAR 21 DE ABRIL
 
4958documentodeaptitud_PUENTE PIEDRA.pdf
4958documentodeaptitud_PUENTE PIEDRA.pdf4958documentodeaptitud_PUENTE PIEDRA.pdf
4958documentodeaptitud_PUENTE PIEDRA.pdf
 
TEORIA DEL DEFICIT DEL AUTOCUIDADO .pptx
TEORIA DEL DEFICIT DEL AUTOCUIDADO .pptxTEORIA DEL DEFICIT DEL AUTOCUIDADO .pptx
TEORIA DEL DEFICIT DEL AUTOCUIDADO .pptx
 

Funcion no recursiva

  • 1. Función no recursiva para calcular la altura de un árbol cualquiera intNumeroNodosArbol(tArbol T) { int res; Pila P; Nodo m; res=0; P=CrearPila(sizeof(nodo)); m=Raiz(T); do{ if(m!=NODO_NULO){ res++; Push(&m,P); m=HijoIzqda(m,T); } else if(!VaciaPila(P)){ Tope(&m,P); Pop(P); m=HermanoDrcha(m,T); } }while (!VaciaPila(P)); DestruirPila(P); return res;