Arboles

Cul es su altura?
3
Listar todos los nodos hoja
MNOKL
Cul es el predecesor inmediato (padre) del nodo N?
J
Listar los hijos del nodo B.
F
Listar los descendientes del nodo J.
NO
Qu nodo es la raz?
A
Cuntos caminos diferentes de longitud tres hay?
ABFI, BFIM, ACGJ, CGJM, CGJO, AEHL, AEHK

Es un camino la sucesin de nodos HGFBACI?
No
Qu nodos son los ancestros de K?
AEHk
Qu nodos son los ancestros propios de N?
ACGJ
Qu nodos son los descendientes propios de M?
Ninguno
Qu nodos son las hojas?
MNOKL
Cul es la altura del nodo C?
3
Cul es la altura del rbol?
4
Cul es la profundidad del nodo C?
1
Cul es el hermano a la derecha de D?
E
Es I hermano a la derecha de F?
No son hermanos
Est F a la izquierda de J?
Si
Est L a la derecha de J?
Si
Qu nodos estn a la izquierda y a la derecha de J?
IKL

Cuntos hijos tiene A?
4
Listar los nodos del rbol en preorden, postorden e inorden
PreOrden: ABFIMCGJNODEHKL
PostORden: MIFBNOJGCDKLHEA
InOrden: MIFBANJOGCDKHLE









PreOrden: 34,18,6,25,20,28,90,100
PostORden: 6,,20,28,25,18,100,90,34
InOrden: 6,18,20,25,28,34,90,100






PreOrden: PQSWTRUXV
PostORden: WSTQPXUVR
InOrden: WSQTPUXRV
El recorrido en preorden de un determinado rbol binario es: GEAIBMCLDFKJH y en inorden
IABEGLDCFMKHJ. Dibujar el rbol binario.

G
E M
A
C K
J
F L
D
H
B
I