Scribd
Cargar
35 vistas6 páginas

Laboratorio 2 Intro, Objetivos

Un árbol binario es una estructura de datos no vacía con un nodo raíz y donde cada nodo tiene a lo sumo dos subárboles, llamados subárbol izquierdo y subárbol derecho. Se describen los elementos básicos de un árbol binario como la raíz, subárboles y recorridos (preorden, inorden y postorden), y se menciona que se pueden usar para representar fórmulas algebraicas u organizar objetos de forma eficiente.

Cargado por

Adolfo Velásquez
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
35 vistas6 páginas

Laboratorio 2 Intro, Objetivos

Un árbol binario es una estructura de datos no vacía con un nodo raíz y donde cada nodo tiene a lo sumo dos subárboles, llamados subárbol izquierdo y subárbol derecho. Se describen los elementos básicos de un árbol binario como la raíz, subárboles y recorridos (preorden, inorden y postorden), y se menciona que se pueden usar para representar fórmulas algebraicas u organizar objetos de forma eficiente.

Cargado por

Adolfo Velásquez
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 6

UNIVERSIDAD MARIANO GALVEZ DE GUATEMALA

FACULTA DE INGENIERIA EN SISTEMAS


CENTRO DE _______Chimaltenango_______________________
CATEDRATICO: ING. PABLO A. DE LEON BAUTISTA
CURSO: ___Programación III_______________
SECCION: ____A______

TEMA Examen corto 2


FECHA 03/03/2023

CARNÉ NOMBRE COMPLETO FIRMA


1990-20-4798 Joel Ezequías Tzaj Bal
1990-19-10701 Adolfo Rafael Velásquez
Pajarito
1990-13-15209 Rony Xajpot Yaqui

1990-19-14482 Caehl Eliu Subuyuc Similox


Erick Etsson Perez Garcia
TABLA DE CONTENIDO
INTRODUCCIÓN

De acuerdo con la definición recursiva de árbol, un árbol binario es, o vacío o


consta de un elemento raíz, con un nodo que contiene exactamente dos árboles
hijo (subárbol izquierdo y subárbol derecho).
Las aplicaciones de los árboles binarios son muy variadas al igual que su
estructura ya que se les puede utilizar para representar un ordenamiento en
especifico conforme el caso lo requiera en el cual es posible tomar decisiones con
dos opciones en distinto puntos del árbol.
A continuación, se hará una breve descripción por medio de un diagrama
conceptual sobre lo que es un árbol binario y todo lo que deriva del mismo, así
como también su funcionamiento y sus múltiples estructuras.
OBJETIVOS
General

Estudiar, aclarar y reforzar lo aprendido durante el curso de programación III así


como también familiarizarnos con los diferentes conceptos y métodos donde se
podrían aplicar los árboles binarios.

Específicos

Tener el claro las estructuras de los diferentes tipos de árboles binarios, así como
los métodos básicos de inserción, extracción, recorridos (pre-order, in-order y
post-order), comparación de árboles y búsqueda.
Arboles binarios

Los árboles se utilizan para


es un árbol cuyos nodos no pueden
representar fórmulas algebraicas,
para organizar objetos en orden de tener más de dos subárboles.
tal forma que las búsquedas sean
Recorridos de un árbol binario
muy eficientes
Elementos de un árbol binario

Puntos importantes de un Raíz, subárbol izquierdo y Preorden Postorden Inorden


árbol subárbol derecho
raíz, subárbol subárbol subárbol
izquierdo, izquierdo, izquierdo,
Raíz: es el primer
En cualquier nivel un árbol binario subárbol subárbol raíz, subárbol
nodo del árbol
puede tener máximo 2 nodos, el derecho. derecho, raíz. derecho.
numero de nodos contribuye a la
Ramas: flechas densidad de este.
que conectan un
nodo con otro

Camino: secuencia de
ramas contiguas

Nodo terminal: nodos de los


cuales no se deduce ningún
nodo

Un árbol binario no debe tener


valores repetidos
Nodo interno: nodos que
no son hojas

Subárbol: subconjunto de
nodos del árbol, conectados
por ramas del propio árbol

Longitud: número de arcos


que contiene.

nivel: longitud del camino


que lo conecta al nodo raíz

Profundidad: longitud del


camino más largo que
conecta la raíz a una hoja.

También podría gustarte