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 imprimir el conteo de Nodes cuyos hijos inmediatos son sus factores . Ejemplos: Input: 1 / \ 15 20 / \ / \ 3 5 4 2 \ / 2 3 Output: 2 Explanation: Children of 15 (3, 5) are factors of 15 Children of 20 (4, … Continue reading «Recuento de Nodes en un árbol binario con hijos inmediatos como sus factores»
Dado un árbol y un Node, la tarea es encontrar el padre del Node dado en el árbol. Imprime -1 si el Node dado es el Node raíz. Ejemplos: Input: Node = 3 1 / \ 2 3 / \ 4 5 Output: 1 Input: Node = 1 1 / \ 2 3 / \ … Continue reading «Encuentra el padre de un Node en el árbol binario dado»
Dado un árbol binario (cada Node tiene como máximo 2 hijos) donde cada Node tiene un valor de 0 o 1 . La tarea es convertir el árbol binario dado en un árbol que tenga la propiedad OR lógico, es decir, cada valor de Node debe ser el OR lógico entre sus hijos. Ejemplo: Input: … Continue reading «Convierta un árbol binario dado en un árbol que tenga la propiedad OR lógico»
Dado un árbol binario , la tarea es contar el número de formas de eliminar un solo borde del árbol de modo que el árbol se divida en dos mitades con la misma suma. Ejemplos: Input: 1 / \ -1 -1 \ 1 Output: 1 Only way to do this will be to remove the … Continue reading «Número de formas de dividir un árbol binario en dos mitades»
Dado un número entero N , la tarea es generar un árbol binario perfecto con altura N tal que cada Node tenga un valor que sea igual a su profundidad. Devuelve el recorrido en orden del árbol binario generado. Un árbol binario perfecto es un tipo de árbol binario en el que cada Node interno … Continue reading «Construya un árbol binario perfecto con la altura dada»
Dados dos árboles binarios T1 y T2 y el número entero K , la tarea es verificar si ambos árboles son idénticos o no después de hacer exactamente K cambios en el primer árbol. En cada cambio, un elemento del árbol se puede convertir en cualquier otro entero. Ejemplos: Entrada: K = 1 T1 … Continue reading «Compruebe si dos árboles binarios son idénticos después de exactamente K cambios»
Dado un árbol binario , encuentre el tiempo total para visitar todos los Nodes desde el Node raíz . Visitar un Node secundario desde su Node principal costará 1 unidad de tiempo y visitar el Node principal desde el Node secundario generará 0 unidades de tiempo. Ejemplos: Aporte: Salida: 5 Explicación: Los recorridos que toman … Continue reading «Tiempo total para visitar todos los Nodes de un árbol binario»
Un árbol binario es una estructura de datos en la que cada Node o vértice tiene como máximo dos hijos. En Python, un árbol binario se puede representar de diferentes maneras con diferentes estructuras de datos (diccionario, lista) y representaciones de clase para un Node. Sin embargo, la biblioteca binarytree ayuda a implementar directamente un … Continue reading «Módulo de árbol binario en Python»
Dado un árbol binario, la tarea es crear un nuevo árbol binario que sea una imagen especular del árbol binario dado. Ejemplos: Input: 5 / \ 3 6 / \ 2 4 Output: Inorder of original tree: 2 3 4 5 6 Inorder of mirror tree: 6 5 4 3 2 Mirror tree will be: … Continue reading «Crear un árbol espejo a partir del árbol binario dado»