Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 24 vistas

    Arboles Binarios

    Cargado por

    Priscila Codrington
    La guía propone 15 ejercicios sobre árboles binarios de búsqueda de números enteros, donde se pide escribir funciones recursivas para imprimir el contenido de los árboles en diferentes órdenes, liberar la memoria, contar nodos, verificar propiedades, y realizar operaciones como encontrar el valor mínimo o sumar subárboles. También incluye una función iterativa para verificar si un elemento se encuentra en el árbol.

    Copyright:

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

    Arboles Binarios

    Cargado por

    Priscila Codrington
    24 vistas1 página
    La guía propone 15 ejercicios sobre árboles binarios de búsqueda de números enteros, donde se pide escribir funciones recursivas para imprimir el contenido de los árboles en diferentes órdenes, liberar la memoria, contar nodos, verificar propiedades, y realizar operaciones como encontrar el valor mínimo o sumar subárboles. También incluye una función iterativa para verificar si un elemento se encuentra en el árbol.

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    La guía propone 15 ejercicios sobre árboles binarios de búsqueda de números enteros, donde se pide escribir funciones recursivas para imprimir el contenido de los árboles en diferentes órdenes, liberar la memoria, contar nodos, verificar propiedades, y realizar operaciones como encontrar el valor mínimo o sumar subárboles. También incluye una función iterativa para verificar si un elemento se encuentra en el árbol.

    Copyright:

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

    Arboles Binarios

    Cargado por

    Priscila Codrington
    La guía propone 15 ejercicios sobre árboles binarios de búsqueda de números enteros, donde se pide escribir funciones recursivas para imprimir el contenido de los árboles en diferentes órdenes, liberar la memoria, contar nodos, verificar propiedades, y realizar operaciones como encontrar el valor mínimo o sumar subárboles. También incluye una función iterativa para verificar si un elemento se encuentra en el árbol.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 1

    Guía Ejercicios IV

    Arboles Binarios de Busqueda

    1. Escriba una función recursiva que reciba la raíz de un árbol binario de


    búsqueda de números enteros e imprima su contenido en preorden.
    2. Escriba una función recursiva que reciba la raíz de un árbol binario de
    búsqueda de números enteros e imprima su contenido en inorden.
    3. Escriba una función recursiva que reciba la raíz de un árbol binario de
    búsqueda de números enteros e imprima su contenido en postorden.
    4. Escriba una función recursiva que reciba la raíz de un árbol binario de
    números enteros, y proceda a liberar de la memoria cada uno de los
    nodos que componen el árbol binario.
    5. Escriba una función recursiva que reciba la raíz de un árbol binario y
    devuelva el número de nodos que contiene.
    6. Escriba una función recursiva que reciba la raíz de un árbol binario de
    búsqueda de números enteros e imprima su contenido pero en orden
    descendente.
    7. Escriba una función recursiva que reciba la raíz de un árbol binario y
    devuelva el número de hojas. Una hoja es un nodo que no tiene
    ramificaciones.
    8. Escriba una función recursiva que reciba la raíz de un árbol binario y
    devuelva un nuevo árbol binario que sea el espejo del primero.
    9. Escriba una función recursiva que reciba la raíz de un árbol binario en el
    cual no se repite el contenido de los nodos y dos números enteros n1 y
    n2, verificar si el nodo que contiene el valor n1 es ancestro del nodo
    cuyo contenido es n2.
    10. Escriba una función recursiva que reciba la raíz de un árbol binario y
    calcule la cantidad de nodos abuelos que contiene. Un nodo abuelo es
    aquel que tiene por lo menos dos descendientes en una misma línea.
    11. Escriba una función recursiva que reciba la raíz de un árbol binario de
    búsqueda de números enteros, y proceda a devolver el valor mínimo del
    árbol.
    12. Escriba una función recursiva que reciba la raíz de un árbol binario de
    números enteros, e imprima aquellos nodos que tengan por lo menos un
    hermano.
    13. Escriba una función recursiva que reciba la raíz de un árbol binario de
    números enteros y almacene en cada nodo la suma de los subárboles
    que le son descendientes.
    14. Escriba una función recursiva que reciba las raíces p y q de dos árboles
    binarios de números enteros y devuelva 1 si estos árboles son iguales o
    0 de lo contrario. Dos árboles binarios son iguales si el contenido de
    cada uno de sus respectivos nodos es el mismo y si tienen las mismas
    relaciones de parentesco.
    15. Escriba una función que reciba la raíz de un árbol binario de búsqueda
    de números enteros y un número entero n y proceda a verificar si el
    elemento n se encuentra en el árbol. Se debe realizar mediante un
    proceso iterativo.

    También podría gustarte