Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 110 vistas

    Ejercicios de Árboles

    Cargado por

    Angel Osorio
    El documento presenta 5 ejercicios sobre árboles binarios. El primero pide hallar una moneda diferente en peso en 3 pesadas. El segundo pide decodificar una cadena usando un código de Huffman. El tercero pide crear un código de Huffman y codificar palabras. El cuarto pide crear un árbol binario de búsqueda con números dados. El quinto pide hacer recorridos en un árbol dado.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    Ejercicios de Árboles

    Cargado por

    Angel Osorio
    110 vistas1 página
    El documento presenta 5 ejercicios sobre árboles binarios. El primero pide hallar una moneda diferente en peso en 3 pesadas. El segundo pide decodificar una cadena usando un código de Huffman. El tercero pide crear un código de Huffman y codificar palabras. El cuarto pide crear un árbol binario de búsqueda con números dados. El quinto pide hacer recorridos en un árbol dado.

    Título original

    EJERCICIOS DE ÁRBOLES

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento presenta 5 ejercicios sobre árboles binarios. El primero pide hallar una moneda diferente en peso en 3 pesadas. El segundo pide decodificar una cadena usando un código de Huffman. El tercero pide crear un código de Huffman y codificar palabras. El cuarto pide crear un árbol binario de búsqueda con números dados. El quinto pide hacer recorridos en un árbol dado.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    110 vistas1 página

    Ejercicios de Árboles

    Cargado por

    Angel Osorio
    El documento presenta 5 ejercicios sobre árboles binarios. El primero pide hallar una moneda diferente en peso en 3 pesadas. El segundo pide decodificar una cadena usando un código de Huffman. El tercero pide crear un código de Huffman y codificar palabras. El cuarto pide crear un árbol binario de búsqueda con números dados. El quinto pide hacer recorridos en un árbol dado.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    Está en la página 1de 1

    EJERCICIOS DE ÁRBOLES

    1. Seis monedas son idénticas en apariencia, una de las monedas es más pesada o más
    liviana que las otras, que tienen todas el mismo peso. Solo se permite utilizar una balanza
    común que compare los pesos de dos conjuntos de monedas. Trace un árbol que muestre
    como hallar la moneda diferente en tres pesadas, y determine si es de mayor o de menor
    peso que las otras.
    2. Use el siguiente árbol que define un código de Huffman, para decodificar la cadena:
    011010001011000101001001101011111101110010101001101000100000101011

    0 1
    1 1
    0 0
    a
    0 1 0 u1 0 1
    o e i espacio
    0 1
    b
    0 1

    0 1 0 1
    r l n s
    3. Idee un código de Huffman para el conjunto de letras siguiente y codifique las palabras:
    LOMAS, AMAPOLA, Y CASA

    Letra % de tiempo
    de aparición
    I 9.5
    P 25.0
    O 19.0
    C 3.0
    L 10.0
    M 7.0
    A 23.0
    S 27.0

    4. Crear un árbol binario de búsqueda con la siguiente información: 30, -10, 3, 4, 9, 68, 50,
    30, 3, 7, 6, 72, 98, -7, 56, 31, 58.
    5. Para el árbol binario de la pregunta 4 hacer los recorridos en preorden, interorden y
    postorden.

    También podría gustarte