Iniciar sesión

¿Olvidaste la contraseña?

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

Economipedia

Haciendo fácil la economía

Registro
  • Precios
  • Iniciar sesión
  • Cursos
  • Diccionario
  • Guías
  • Análisis
    • Actualidad
    • Mercados
    • Cultura
    • Datos
  • Más resultados...

    Generic selectors
    Exact matches only
    Search in title
    Search in content
    Post Type Selectors
    Search in posts
    Search in pages
Aprende economía, inversión y finanzas de forma fácil y entretenida con nuestros cursos.
MÁS INFORMACIÓN AQUÍ

Árbol binario

Myriam Quiroa
3 min
Referenciar

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.

¿Te parece útil Economipedia?

Si usas a menudo nuestras definiciones sencillas tenemos una buena noticia para ti.

Ahora puedes aprender a través de nuestros cursos online de economía, inversión y finanzas. La sección que hemos creado para ayudarte a avanzar profesionalmente, de forma efectiva y entretenida.

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

Interacciones con los lectores

Regístrate gratis en Economipedia

Sigue aprendiendo sobre bolsa, inversión y finanzas.

Sabemos que el conocimiento financiero es fundamental para que tengas prosperidad en tu vida económica y personal, y por eso te ofrecemos (gratis) los siguientes contenidos:

  • Newsletter con consejos sobre bolsa, inversión y finanzas.
  • Acceso al primer episodio de cada curso del Campus.
  • Acceso a los clips (píldoras breves de contenido en vídeo) del Campus.

¿Quieres referenciar este artículo?

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

Artículos recomendados

  • Psicología del Trading
  • Periodo medio de rotación del inventario
  • Inversión simple
  • Dialéctica
  • Manipulación de mercado
  • Era
  • ¿Quieres dejar un comentario?

    Comentar

    Deja una respuesta Cancelar la respuesta

    Regístrate gratis o inicia sesión para comentar.

    Barra lateral principal

    Lo más leído del mes

  • Resumen Económico Del Año (600 × 400 px)
    ¿Cómo ha sido el año 2022 para la economía mundial?
  • Educación Financiera
    ¿Cómo te cambia la vida la educación financiera?
  • Dinero Navidad (2)
    Trucos para que la Navidad no acabe con tu salud financiera
  • Hong Kong
    ¿Cuáles son las ciudades más caras del mundo para vivir?
  • 2023 (1) (1)
    Los 5 retos de la economía mundial en 2023
  • Definiciones de economía

  • UCITS
  • Fondo de acumulación
  • Trading algorítmico
  • Canales de precios
  • Sesgo conductual
  • 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
  • Guia Nfts
    La revolución de los NFTs: la guía definitiva para entenderlos
  • IRPF
    ¿Qué porcentaje de IRPF me corresponde en mi nómina de España?
  • Guia
    Guía: ¿Cómo hacer un plan de marketing? Paso a paso
  • 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

    • Cursos de economía
    • Noticias y artículos sobre mercados
    • Rankings económicos
    • Noticias y artículos de sociedad
    • 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