Dado un árbol con un valor de N Nodes de 0 a (N – 1) y una array 2D arr[][] de dimensiones de tamaño 3xN , donde arr[i][j] denota el costo de colorear jth Nodes con valor de color i . La tarea es encontrar el costo mínimo de colorear el Node del árbol dado … Continue reading «Costo mínimo para colorear un árbol sin 3 vértices adyacentes del mismo color»
Dada una raíz del árbol binario y la cabeza de la lista enlazada , la tarea es verificar si todos los elementos de la lista enlazada corresponden a una ruta descendente desde cualquier Node en el árbol binario dado. Ejemplos: Entrada: árbol en la imagen de abajo, lista = {3, 6, 8} Salida: Sí Explicación: … Continue reading «Verifique si todos los elementos de la lista vinculada dada corresponden a una ruta descendente desde cualquier Node en el árbol binario dado»
Espejo de un árbol: Espejo de un árbol binario T es otro árbol binario M(T) con hijos izquierdo y derecho de todos los Nodes que no son hojas intercambiados. C++ // C++ program to convert a binary tree // to its mirror #include<bits/stdc++.h> using namespace std; /* A binary tree node has data, pointer … Continue reading «Convertir un árbol binario en su árbol espejo»
Dado el árbol binario, debe encontrar el n-ésimo Node del recorrido en orden . Ejemplos: C // C program for nth nodes of inorder traversals #include <stdio.h> #include <stdlib.h> /* A binary tree node has data, pointer to left child and a pointer to right child */ struct Node { int data; struct Node* … Continue reading «Encuentre el n-ésimo Node del recorrido en orden»
Dado un árbol de búsqueda binario y un Node de destino K. La tarea es encontrar el Node con la diferencia absoluta mínima con el valor de destino dado K. NOTA: El enfoque utilizado debe consumir espacio extra constante O(1). No se deben usar contenedores recursivos o apilados/en cola. Ejemplos: Input: k = 4 Output: … Continue reading «Encuentre el elemento más cercano en el árbol de búsqueda binaria | Método de uso eficiente del espacio»
Dado un árbol binario que consta de N Nodes, la tarea es encontrar la cantidad mínima de cámaras requeridas para monitorear todo el árbol de manera que cada cámara ubicada en cualquier Node pueda monitorear el Node mismo, su padre y sus hijos inmediatos. Ejemplos: Entrada: 0 … Continue reading «Número mínimo de cámaras requeridas para monitorear todos los Nodes de un árbol binario»
Dado un árbol binario , la tarea es encontrar el subárbol más pequeño que contenga todos los Nodes más profundos del árbol binario dado y devolver la raíz de ese subárbol. Nota: La profundidad de cada Node se define como la longitud del camino desde la raíz hasta el Node dado. Ejemplos: Aporte: 1 / \ … Continue reading «Subárbol más pequeño con todos los Nodes más profundos»
Dada la raíz del árbol binario T y una lista enlazada L , la tarea es encontrar la dirección de la ruta seguida desde la raíz tal que exista una ruta desde la raíz a cualquier Node hoja del árbol tal que los valores sean que la ruta forma el enlace. Lista. Si no existe … Continue reading «Encuentre la dirección de la ruta seguida desde la raíz por una lista vinculada en un árbol binario»
Dada la raíz de un árbol binario completo que consta de N Nodes, la tarea es encontrar el número total de Nodes en el árbol binario dado . Ejemplos: Aporte: Salida: 7 Aporte: Salida: 5 Enfoque ingenuo: el enfoque simple para resolver el árbol dado es realizar el DFS Traversal en el árbol dado … Continue reading «Cuente el número de Nodes en un árbol binario completo»
Dado un árbol binario y un número k, elimine todos los Nodes que se encuentran solo en la ruta (s) de raíz a hoja de longitud menor que k. Si un Node X se encuentra en varias rutas de raíz a hoja y si alguna de las rutas tiene una longitud de ruta >= k, … Continue reading «Eliminar Nodes en caminos de raíz a hoja de longitud < K»