Iniciar sesión

¿Olvidaste la contraseña?

  • Saltar a la navegación principal
  • Saltar al contenido principal
  • Saltar a la barra lateral principal
  • Saltar a la barra lateral secundaria
  • Saltar al pie de página
Logo Economipedia Crema

Economipedia

Haciendo fácil la economía

Registro
  • Precios
  • El Campus
  • Mi Campus
  • Programas
  • Cursos
  • Recursos gratuitos
    • El Diccionario
    • Educación financiera
    • Inversión en bolsa
    • Guías
    • Actualidad
    • Rankings
  • Más resultados...

    Generic selectors
    Exact matches only
    Search in title
    Search in content
    Post Type Selectors
    Search in posts
    Search in pages

Árbol binario

Redactado por: Myriam Quiroa
Revisado por: José Antonio Ludeña
Actualizado el 1 junio 2022

Tabla de contenidos

  • Definición técnica
  • ¿Cómo se estructura un árbol binario?
  • Clasificación de los nodos
  • Formas de recorrer un árbol binario
  • 2. Recorrido en profundidad

Un árbol binario se puede definir como una estructura de datos utilizada en la ciencia de la computación. Esta estructura inicia con una raíz que luego se extiende en dos ramificaciones hasta que finalmente terminan en una hoja.

En otras palabras, se podría decir que un árbol binario inicia con un nodo que funciona como una raíz. Luego, de esa raíz se originan dos nuevos nodos o ramificaciones que se conocen como hijos.

Cada raíz solo puede tener dos hijos o ramificaciones. Por esa razón, se denomina árbol binario. Una ramificación se presenta hacia el lado derecho y la otra hacia el lado izquierdo.

Efectivamente, un árbol binario es una estructura de datos que relaciona información de manera jerárquica no lineal. Por ello, justamente recibe el nombre de árbol por la manera como se presenta la información. La información se estructura de forma ramificada como si fuera un árbol. Adicionalmente, es binario porque únicamente se desprenden dos ramas.

Sólo el 2% de la población sabe lo que quiere y cómo lo va a conseguir ¿y tú?

Tu dinero = tu tiempo + tu talento. A lo último, te ayudamos nosotros.

Mejora tu conocimiento en finanzas aprendiendo de los mejores profesionales, con cursos efectivos y entretenidos.

Ver cursos

¿Cómo se estructura un árbol binario?

Para comenzar, un árbol binario representa un conjunto finito de elementos y todo el conjunto se divide en tres partes separadas o subconjuntos. Cada elemento que conforma el árbol binario se denomina nodo del árbol y cuando un nodo no tiene un hijo o un subárbol, se le conoce con el nombre de hoja.

Se estructura de la siguiente forma:

  • Raíz: La raíz es el primer subconjunto y solo contiene un elemento.
  • Subárbol izquierdo: Representa un segundo subconjunto y es igualmente un árbol binario. Se le reconoce como subárbol izquierdo del árbol original.
  • Subárbol derecho: El tercer subconjunto es también un árbol binario y es conocido como el subárbol derecho del árbol original.
Arbol Binario 1
Árbol binario
¿Cómo se estructura?

Clasificación de los nodos

Los nodos que forman un árbol binario se pueden clasificar de la siguiente forma:

  • Nodo padre: Se conoce como nodo padre al nodo que origina otros nodos denominados hijos. Pero, es un nodo que no tiene padre o no se origina de otro.
  • Nodo rama: Es un nodo que tiene la característica que tiene hijos y también tiene un padre. Es decir, se origina de otro nodo y de él derivan otros nodos.
  • Nodo hoja: Este es un nodo que tiene padre, pero no tiene hijos. En este caso el nodo se deriva de otro nodo. Sin embargo, este nodo ya no origina otro.

Formas de recorrer un árbol binario

Ahora bien, el recorrido es el proceso de orden o secuencia que se debe utilizar para visitar los nodos que lo componen. Esto permite seguir un orden específico y determinar cómo se encuentra estructurada y organizada la información.

Un árbol binario puede ser recorrido siguiendo su amplitud o siguiendo su profundidad.

1. Recorrido en amplitud

Desde luego, el recorrido en amplitud se realiza cuando el recorrido en el árbol se realiza empezando en el nivel superior. Para posteriormente ir bajando hacia los niveles inferiores. Por ejemplo, si tuviéramos la siguiente gráfica de un árbol, el recorrido sería el siguiente:

12, 8, 17, 5, 9 y 15.

Arbol Binario 2
Recorrido en amplitud

2. Recorrido en profundidad

Por otro lado, el recorrido en profundidad se efectúa cuando el recorrido se hace a lo largo de los subárboles. Para ello se puede seguir una secuencia distinta. Se puede seguir un proceso de preorden, orden central o postorden.

  • Preorden: En este caso el recorrido inicia con la raíz, luego se recorre el subárbol izquierdo y el recorrido finaliza con el subárbol derecho. Cada subconjunto se analiza en preorden.
  • Orden central: Por su parte, el recorrido en orden central empieza recorriendo el subárbol izquierdo, luego se pasa a la raíz y el recorrido termina con el subárbol derecho.
  • Postorden: En cuanto al recorrido en postorden, se debe iniciar el recorrido en el subárbol izquierdo, se traslada luego al subárbol derecho y el recorrido finaliza en la raíz. Cada recorrido se hace en postorden.
Arbol Binario 3
Recorrido en profundidad preorden
Arbol Binario 4
Recorrido en profundidad orden central
Arbol Binario 5
Recorrido en profundidad postorden

En conclusión, se puede afirmar que un árbol binario es una estructura que es muy utilizada en la informática y también puede ser usada en las matemáticas. La parte fundamental para su estructura es el nodo. Dentro de los nodos se establecen relaciones. Un árbol binario solo puede tener dos ramificaciones y siempre termina en una hoja.

  • Diccionario económico
  • Tecnología

Accede gratis al mini-Curso “Cómo alcanzar tus metas financieras”

Únete a más de 130.000 personas en nuestra newsletter para recibir el mini-Curso. Aprenderás los primeros pasos hacia una vida económica más próspera.

¿Quieres referenciar este artículo?

Myriam Quiroa, 03 de julio, 2022
Árbol binario. Economipedia.com

Artículos recomendados

  • Renta perpetua
  • Espionaje
  • Bloqueo económico
  • Dark pool
  • Staking
  • Suspensión de la cotización
  • guest
    guest
    0 Comentarios
    Feedbacks
    Ver comentarios

    Barra lateral principal

    Cursos más vistos

    1
    Curso de ahorro y finanzas personales
    2
    Curso básico de inversión en bolsa
    3
    Curso de política monetaria y fiscal: las claves de la economía
    4
    Curso de sistema financiero, mercados y operativa en bolsa
    5
    Curso básico de análisis fundamental. ¿Cuánto vale una empresa?
    Broker de bolsa XTB

    Guías más leídas

  • ¿cómo Hacer Un Informe Paso A Paso?
    ¿Cómo hacer un informe paso a paso?
  • Metaverso
    Algo pasa con el Metaverso: Todo lo que quieres saber y no te atreves a preguntar
  • IRPF
    ¿Qué porcentaje de IRPF me corresponde en mi nómina de España?
  • Lo más leído del mes

  • Campañas Publicitarias Desastrosas
    ¿Cuáles han sido las campañas publicitarias más desastrosas?
  • Excited Couple Ecstatic By Online Win Looking At Laptop Screen
    El factor irracional en la economía
  • Red Bull Marketing
    ¿Qué lecciones podemos extraer de la campaña de marketing de Red Bull?
  • Barra lateral secundaria

    Índice

    • Definición técnica
    • ¿Cómo se estructura un árbol binario?
    • Clasificación de los nodos
    • Formas de recorrer un árbol binario
    • 2. Recorrido en profundidad

    Footer

    Diccionario económico

    • Diccionario económico
    • Definiciones de Economía
    • Definiciones de Microeconomía
    • Definiciones de Macroeconomía
    • Definiciones de Finanzas

    Contenidos de economía

    • Programas
    • Cursos de economía
    • Recursos gratuitos
    • Guías
    • Fuentes

    Sobre nosotros

    • ¿Qué es economipedia?
    • ¿Quiénes somos?
    • El equipo
    • Empleo
    • Ayuda
    • Contacto
    Si quieres colaborar con nosotros o hacernos llegar cualquier sugerencia, puedes contactar a través de nuestro formulario de contacto.

    Síguenos en redes sociales:
    Logo Economipedia

    Síguenos en redes sociales

    • Icono Facebook
    • Icono LinkedIn
    • Icono Twitter
    • Icono YouTube
    • Icono Instagram
    • Ayuda
    • Aviso legal
    • Cookies
    • Privacidad
    • Términos y condiciones

    Copyright © 2023 Economipedia

    wpDiscuz