8/15/2019 Arboles binarios utel

1/4

Nombre de la materiaAlgoritmos y estructura de datosNombre de la LicenciaturaIng. Sistemas Informáticos

Nombre del alumnoDante Iván Cervantes GómezMatrícula00002702

Nombre de la Tarea!r"olesUnidad ##

Nombre del TutorAssul $dette %iguel &uertasFecha'unes( 2) de A"ril del 20*+

8/15/2019 Arboles binarios utel

2/4

Unidad 4: Árboles

Algoritmos y estructura de datos

2

ÁRBOLES

Un árbol binario es una estructura de datos en la cual cada nodo puede tener un hijo izquierdo y un hijo

derecho. No pueden tener más de dos hijos (de ahí el nombre "binario"). Si algn hijo tiene como re!erencia

a null es decir que no almacena ningn dato entonces este es llamado un nodo e#terno. $n el caso contrario

el hijo es llamado un nodo interno. Usos comunes de los árboles binarios son los árboles binarios de

bsqueda.

 %sí mismo e#isten & !ormas de ordenar un árbol las cuales son'

1. Pre orden

Se ordena el árbol desde la raíz hacia la izquierda y despes a la derecha de los nodos

2. In orden

Se ordenan los nodos desde la izquierda hasta la raiz y despus a la derecha

3. Post orden

Se ordenan los nodos de izquierda hasta la derecha y de ltimo la raíz.

 

https://es.wikipedia.org/wiki/Estructura_de_datoshttps://es.wikipedia.org/wiki/%C3%81rbol_binario_de_b%C3%BAsquedahttps://es.wikipedia.org/wiki/%C3%81rbol_binario_de_b%C3%BAsquedahttps://es.wikipedia.org/wiki/%C3%81rbol_binario_de_b%C3%BAsquedahttps://es.wikipedia.org/wiki/%C3%81rbol_binario_de_b%C3%BAsquedahttps://es.wikipedia.org/wiki/%C3%81rbol_binario_de_b%C3%BAsquedahttps://es.wikipedia.org/wiki/%C3%81rbol_binario_de_b%C3%BAsquedahttps://es.wikipedia.org/wiki/Estructura_de_datos

8/15/2019 Arboles binarios utel

3/4

Unidad 4: Árboles

Algoritmos y estructura de datos

3

esponde las siguientes preguntas considerando el árbol que se muestra al !inal de la página.

*. +,u nodo es la raíz- %

. +/uál es el grado del árbol-0rado

&. +,u nodos son los hijos de 1-Nodo 0

2. +,u nodos son las hojas-3/1045678

9. +$s 0 hermano a la izquierda de :-No porque no decienden de un mismo nodo

;. +/uántos hijos tiene :-* :ijo

. ?ista los nodos del árbol en pre orden entre orden y post orden.

6re@orden

 %3104/$:?5NA6B78

$ntre@orden

0413%5?NA6:$/7B8

6ost C Arden

401356AN?:$78B/%

 

A

, C

D -

G / I  

1  '

%

$

&

8/15/2019 Arboles binarios utel

4/4

Unidad 4: Árboles

Algoritmos y estructura de datos

4

3ibliogra!ía

DiEipedia. (F**). Grbol 3inario. 9 de %bril del F*; de DiEipedia Sitio Heb' http'IIbit.lyI*p%J&K;

8ulio /esar. (F*&). Grboles binarios y recorridos. 9 de %bril del F*; de 8ulio /esar Sitio Heb'http'IIbit.lyI*qAcFp:

 

http://bit.ly/1pA93Z6http://bit.ly/1qOc0pHhttp://bit.ly/1pA93Z6http://bit.ly/1qOc0pH