RBOL BINARIO

RBOL BINARIOEJERCICIOS1. rboles en general.(A(B(E(K),F),C(G(L,M(N))),D(H,I,(O,P,Q,R),J)))Calcule lo siguiente:Grado del rbolAlturaNodos terminales u hojasEJERCICIOS2. Dado los rboles binarios. Identifique rbol binario distintos, similares y equivalentes.ABCDAXFABDCABCDa)b)c)d)3. rboles Binarios Complejos.EJERCICIOSNmero de nodosABC=2h-1ABCDEFGHIJKLMNOABCDEFGa)b)EJERCICIOS4. rboles generales a binarios.a)b)ABCDEFGHIJKMNOABCDEFGHIJKMNOPQRABCDEFGHIMOPRc)Nd) (A ( B ( E, F, (K)), C( G (L, M (Q, R), N)), D(H, I( O( S ), P ))))EJERCICIOS5. Representacin de un bosque como rbol binario.a)ABDEFGHIJCKLMNOQPRSXTYWZEJERCICIOS5. Representacin de un bosque como rbol binario.b)ABDEFCGHIKRSXTYWZJMONPQLEJERCICIOS6. Recorridos en rboles binarios.(K(B(A,F(D)), W(M(L,O(P)),Z)))(25(20(10(8), 23(21)), 90(80(62(47(32))),100))

Escriba los recorridos preorden, inorden y postorden7. Dadas las siguientes secuencias de nodos obtenidas por los recorridos preorden, inorden y postorden.Preorden: P R A C H T O - M Inorden: A R H C P O T - M Postorden: A H C R O M T - PPreordenVisitar raz, recorrer subrbol izq., recorrer subrbol der.InordenRecorrer subrbol izq., Visitar raz, recorrer subrbol der.PostordenRecorrer subrbol izq., Recorrer subrbol der., Visitar raz EJERCICIOS8. rbol binario de bsquedaDado el siguiente rbol binario de bsqueda, elimine las claves 49, 37, 62, 90, 78624978315569901037969366Un rbol Binario es de Bsqueda (o cumple la propiedad de Bsqueda Ordenada) si: todos los Datos de su subrbol Izquierdo son menores que el que ocupa su Raz todos los Datos de su subrbol Derecho son mayores que el que ocupa su Raz los subrboles Izquierdo y Derecho tambin son ABBa)EJERCICIOSb) Inicializar un rbol Binario de Bsqueda con la secuencia: 7, 2, 9, 1, 5, 35, 7, 2, 9, 1, 3 1, 2, 3, 5, 7, 9EJERCICIOS9. Dado el siguiente rbolABCFEDGHIEscriba un programa que imprima los nodos del mismo de la siguiente forma:. A .. B D E .... F .... G .. H .. C ... I