Recorrido DFS de un árbol usando recursividad

Dado un árbol binario, atravesarlo usando DFS usando recursividad. A diferencia de las estructuras de datos lineales (array, lista enlazada, colas, pilas, etc.) que solo tienen una forma lógica de atravesarlos, los árboles se pueden recorrer de diferentes maneras. En general, hay 2 formas ampliamente utilizadas para atravesar árboles: DFS o primera búsqueda en profundidad … Continue reading «Recorrido DFS de un árbol usando recursividad»

Conecte todos los Nodes a sus vecinos izquierdos en un árbol binario

Dado un árbol binario, donde cada Node contiene un puntero vacío extra inicialmente nulo. La tarea es conectar todos los Nodes del árbol binario a su vecino izquierdo en el mismo nivel utilizando este puntero adicional. Ejemplos:  Input : A / \ B C / \ \ D E F Output : NULL<–A / \ … Continue reading «Conecte todos los Nodes a sus vecinos izquierdos en un árbol binario»

Elimine los Nodes del árbol binario de modo que la suma de todas las rutas restantes de raíz a hoja sea al menos K

Dado un árbol binario y un número entero K , la tarea es eliminar Nodes del árbol dado de modo que la suma de todos los Nodes de todos los caminos restantes de la raíz a la hoja sea al menos K . Ejemplos: Entrada: K = 27 Salida: 5 4 8 5 6 11 … Continue reading «Elimine los Nodes del árbol binario de modo que la suma de todas las rutas restantes de raíz a hoja sea al menos K»

Cuente los Nodes que tienen el valor más pequeño en la ruta desde la raíz hasta sí mismo en un árbol binario

Dado un árbol binario , la tarea es contar el número de Nodes en el árbol binario dado de modo que la ruta desde la raíz hasta ese Node contenga un Node con un valor mayor o igual que ese Node. Ejemplos: Input: 6 / \ 7 4 / \ / \ 3 7 1 … Continue reading «Cuente los Nodes que tienen el valor más pequeño en la ruta desde la raíz hasta sí mismo en un árbol binario»

Imprime los Nodes que están justo encima del Node hoja.

Dado un árbol binario que consta de N Nodes, la tarea es imprimir los Nodes que están justo encima del Node hoja. Ejemplos: Entrada: N = 7, a continuación se muestra el árbol binario dado:   Salida: 20 8 12  Explicación:  el Node 20 está justo encima del Node hoja 22.  El Node 8 está justo … Continue reading «Imprime los Nodes que están justo encima del Node hoja.»

Compruebe si cada Node del árbol binario tiene un valor K en sí mismo o en sus vecinos inmediatos

Dado un árbol binario y un valor K , la tarea es verificar si cada Node del árbol binario tiene el valor del Node como K o al menos uno de sus Nodes conectados adyacentes tiene el valor K.  Ejemplos:   Input: 1 / \ 0 0 / \ \ 1 0 1 / / \ … Continue reading «Compruebe si cada Node del árbol binario tiene un valor K en sí mismo o en sus vecinos inmediatos»

Ruta palindrómica lexicográficamente más pequeña en un árbol binario

Dado un árbol binario con cada Node representando un alfabeto, la tarea es encontrar lexicográficamente la ruta palindrómica más pequeña de raíz a hoja . Si no existe una ruta palindrómica, imprima «No existe una ruta palindrómica» . Ejemplos: Entrada:       a               / \          … Continue reading «Ruta palindrómica lexicográficamente más pequeña en un árbol binario»

Compruebe si el árbol N-ario genérico dado es simétrico horizontalmente

Dada una raíz de árbol N-ario , la tarea es verificar si es simétrica horizontalmente (imagen especular de sí mismo). Ejemplo: Entrada:   raíz =                  7                                   / / \ \     … Continue reading «Compruebe si el árbol N-ario genérico dado es simétrico horizontalmente»

Buscar un Node en el árbol binario

Dado un árbol binario y un Node. La tarea es buscar y verificar si el Node dado existe en el árbol binario o no. Si existe, escriba SÍ; de lo contrario, escriba NO. Árbol binario dado :   Ejemplos :  Input: Node = 4 Output: YES Input: Node = 40 Output: NO La idea es usar … Continue reading «Buscar un Node en el árbol binario»

Construya un árbol binario máximo a partir de dos árboles binarios dados

Dados dos árboles binarios , la tarea es crear un árbol binario máximo a partir de los dos árboles binarios dados e imprimir el recorrido en orden de ese árbol. ¿Cuál es el árbol binario máximo?   El binario máximo se construye de la siguiente manera:  en el caso de que ambos árboles binarios tengan dos … Continue reading «Construya un árbol binario máximo a partir de dos árboles binarios dados»