Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Untitled

    Cargado por

    Miguel Sagaseta
    6 vistas1 página
    El documento describe dos funciones para determinar si un árbol binario es homogéneo contando el número de nodos nulos. La función rHomogenea revisa recursivamente los subárboles izquierdo y derecho, incrementando un contador si sus nodos nulos son diferentes. La función Homogenea llama a rHomogenea y devuelve el valor final del contador.

    Descripción original:

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    TXT, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    El documento describe dos funciones para determinar si un árbol binario es homogéneo contando el número de nodos nulos. La función rHomogenea revisa recursivamente los subárboles izquierdo y derecho, incrementando un contador si sus nodos nulos son diferentes. La función Homogenea llama a rHomogenea y devuelve el valor final del contador.

    Copyright:

    © All Rights Reserved
    Descargue como TXT, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    6 vistas1 página

    Untitled

    Cargado por

    Miguel Sagaseta
    El documento describe dos funciones para determinar si un árbol binario es homogéneo contando el número de nodos nulos. La función rHomogenea revisa recursivamente los subárboles izquierdo y derecho, incrementando un contador si sus nodos nulos son diferentes. La función Homogenea llama a rHomogenea y devuelve el valor final del contador.

    Copyright:

    © All Rights Reserved
    Descargue como TXT, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 1

    acción rHomogenea(ent a: árbol binario de elem; sal noHomog: booleano; e/s

    contador: entero)
    var
    nuloHI : booleano
    nuloHD : booleano
    fvar
    si esNulo(a) --> noHomog := Verdadero
    [] no esNulo(a) -->
    rHomogenea(hijoIzq(a),nuloHI,contador)
    rHomogenea(hijoDer(a),nuloHD,contador)
    si nuloHI <> nuloHD --> contador = contador + 1;
    [] nuloHI = nuloHD --> continuar
    fsi
    fsi
    facción

    acción Homogenea(ent a: árbol binario de elem; sal contador : entero)


    var
    absurdo : booleano
    fvar
    contador := 0
    rHomogenea(a,absurdo,contador)
    facción

    También podría gustarte