Recorridos de un determinado árbol binario

Sean los recorridos de un determinado árbol binario: En preorden ABCDEFG y en inorden CDBEAGF Razonando, hallar el árbol en forma gráfica. Ayuda: determinar la raíz, y los subárboles. De cada uno de ellos, volver a determinar su raíz y subárboles. ¡Así, hasta lograr lo pedido!.

1 respuesta

Respuesta

Me voy a basar en este link.

Y solo me quedaré con el recorrido en preorden

Para empezar vemos que tenemos 7 nodos, por lo que se trata de un árbol balanceado de 3 niveles.

El algoritmo dice que empieza por la raíz, luego analiza el sub-árbol izquierdo y finalmente el derecho.

ABCDEFG

Por lo visto la raíz es el nodo A

Luego dice que hay que nuevamente el algoritmo sobre el sub-arbol de la izquierda y así recursivamente. Al finalizar debería quedarte algo como

Añade tu respuesta

Haz clic para o

Más respuestas relacionadas

¿Es beneficioso vender semillas por internet?

Estoy pensando en vender semillas de flores y hortalizas por internet y no se si será buena idea, he visto que hay muy caras, las que yo tengo valen cuatro euros a cada cinco semillas pero tengo 100 o más y no se cuanto sacaría, ¿Alguien con cabeza y...
1 respuesta

Al seleccionar celda extraer sus dígitos automáticamente

Necesito dos favores, la idea es que al seleccionar una celda numérica de 4 dígitos del rango "af1;aj42" esta automáticamente extraiga sus cifras a la columna "a1, b1, c1, d1" como se muestra en la imagen Y lo segundo como puedo quitarle el msgbox a...
2 respuestas

Gráfico Comparativo por Semanas, en Power Bi.

Espero se encuentren muy bien. Tengo una tabla en Power BI con fechas, códigos, costos y cantidades. La necesidad que tengo es de crear un gráfico o tabla donde pueda comparar y analizar el comportamiento de los costos y las cantidades de un código...
1 respuesta

Ingresar información en una hoja y rescatar los datos principales en otra hoja ordenadamente.

Debo hacer cotizaciones y necesito guardar la información de los datos de las personas en una BD, sin ocupar Tablas. Lo principal de esto es que queden ordenada según el número de la cotización y mantener el número correlativo de la cantidad de...
1 respuesta

¿Cómo ajustar con VBA un rango de impresión a partir de un rango dinámico?

Recurro a su amplia experiencia para resolver un inconveniente: He creado una plantilla para hacer una consulta de ordenes de pedido por medio del RFC del cliente, la plantilla esta dividida en tres rangos: Primer rango B1:I22 se ubican los datos...
1 respuesta

How do you perform Change Data Capture when replicating Salesforce data?

A challenge that comes with using these cloud-based CRMs is in integrating them with the internal data systems and reporting modules that rely upon getting up to date data from the CRM.
6 respuestas

Macro eliminar filas con valor

Tengo esta macro que me elimina las filas cuando el valor es #N/D, pero me ha dejado de funcionar cuando el valor es #CALC! Me podéis echar una mano. Muchas gracias. Sub Borrar_Filas() Dim ultifila As Integer 'guardo la última fila utilizada en la...
2 respuestas

¿Cómo ajustar texto automáticamente en celdas combinadas en Excel 2019?

Solicito amablemente su valiosa ayuda para ajustar automáticamente un rango de celdas de una columna, he intentado con la opción de ajuste autamático de filas, también con al opción de ajustar texto de la pestaña inicio e incluso con la siguiente...
1 respuesta

Quien sabe cómo calcular el tiempo de vaciado de un tanque

Quien sabe cómo calcular en cuántas horas se vacía un tanque el cuál tiene una capacidad de 1200 litros sabiendo que cada 6,3 segundos el tanque baja 0,5 litros en cuántas horas o minuto el tanque queda vacío
2 respuestas

Existen proyectores de dibujo para niños mayores?

Me gustaría comprar un proyector de dibujo pero sólo encuentro los típicos de niños pequeños de coches, princesitas o dibujitos simples, pero a mi me interesaría poder mandar imágenes desde el mv para poder dibujar cualquier cosa en papel con la...
2 respuestas