Dado un valor K y un árbol binario , la tarea es encontrar el número de subárboles que tienen XOR de todos sus elementos igual a K. Ejemplos: Input K = 5, Tree = 2 / \ 1 9 / \ 10 5 Output: 2 Explanation: Subtree 1: 5 It has only one element i.e. … Continue reading «Recuento de subárboles en un árbol binario con valor XOR K»
Dado un árbol binario, la tarea es imprimir los Nodes hoja de izquierda a derecha. Los Nodes deben imprimirse en el orden en que aparecen de izquierda a derecha. Ejemplos: Input : 1 / \ 2 3 / \ / \ 4 5 6 7 Output :4 5 6 7 Input : 4 / \ … Continue reading «Imprimir todos los Nodes hoja de un árbol binario de izquierda a derecha | Conjunto-2 (enfoque iterativo)»
Dado un árbol binario y un Node en el árbol binario, encuentre el sucesor de preorden del Node dado. Se puede suponer que cada Node tiene un enlace principal. Ejemplos: Consider the following binary tree 20 / \ 10 26 / \ / \ 4 18 24 27 / \ 14 19 / \ 13 15 … Continue reading «Sucesor de pedido anticipado de un Node en el árbol binario»
Dado un árbol binario y un entero K , la tarea es encontrar los K Nodes hoja más pequeños del árbol binario dado . El número de Nodes hoja siempre será al menos K . Ejemplos: Entrada: 1 / … Continue reading «Encuentre K Nodes de hoja más pequeños de un árbol binario dado»
Dado un árbol binario, la tarea es encontrar el número de Nodes visibles en el árbol binario dado. Un Node es un Node visible si, en el camino desde la raíz hasta el Node N, no hay ningún Node con valor mayor que N, Ejemplos: Input: 5 / \ 3 10 / \ / 20 … Continue reading «Cuente el número de Nodes visibles en el árbol binario»
Dado un árbol binario , la tarea es imprimir todos los Nodes del árbol binario en Pre-order, Post-order y In-order en una iteración. Ejemplos: Aporte: Salida: Pedido previo: 1 2 4 5 3 6 7 Pedido posterior: 4 5 2 6 7 3 1 En pedido: 4 2 5 1 6 3 7 Aporte: … Continue reading «Recorrido previo, posterior al pedido y en orden de un árbol binario en un recorrido | (Usando recursividad)»
Dado un árbol binario y una array de entrada. La tarea es crear un iterador que utilice las funciones next() y hasNext() para realizar un recorrido en orden en el árbol binario. Ejemplos: Entrada: 8 Array de entrada = … Continue reading «Iterador de árbol binario para recorrido en orden»
La coloración de gráficos es la tarea de asignar colores a los vértices de un gráfico para que: a los pares de vértices adyacentes se les asignan colores diferentes, y el número de colores diferentes utilizados en el gráfico es mínimo. El siguiente gráfico ha sido coloreado usando solo tres colores (rojo, azul y verde … Continue reading «Algoritmo DSatur para colorear gráficos»
Dado un árbol binario y dos números P y K , la tarea es imprimir el Sucesor en orden K del número dado P del árbol binario en espacio constante. Ejemplos: Entrada: Árbol: 1 / \ 12 11 / / \ 3 4 13 \ / 15 9 P = 12, K = 4 Salida: … Continue reading «Imprima K sucesores en orden de un árbol binario en el espacio O (1)»
Dado un número entero Q que representa el número de consultas y una array donde cada consulta tiene un número entero N . Nuestra tarea es iterar a través de cada consulta y encontrar el número de rutas tal que el AND bit a bit de todos los Nodes en esa ruta sea impar. Un … Continue reading «Recuento de rutas en el árbol binario dado con AND bit a bit impar para consultas Q»