Dado un valor K y un árbol binario , la tarea es encontrar el número de subárboles que tienen OR bit a bit de todos sus elementos igual a K. Ejemplos: Input: K = 5, Tree = 2 / \ 1 1 / \ \ 10 5 4 Output: 2 Explanation: Subtree 1: 5 It … Continue reading «Recuento de subárboles en un árbol binario que tiene un valor OR bit a bit K»
Dado un árbol binario con N Nodes y un número entero K , la tarea es imprimir los Nodes del K -ésimo nivel de un árbol binario sin duplicados. Ejemplos: Input: 60 — Level 0 / \ 50 30 — Level 1 / \ / 80 10 40 — Level 2 K = 1 Output: … Continue reading «Nodes en el nivel Kth sin duplicados en un árbol binario»
Dado un árbol binario , la tarea es encontrar el valor máximo de Bitwise AND desde cualquier ruta desde el Node raíz hasta el Node hoja . Ejemplos: Entrada: A continuación se muestra el gráfico dado: Salida: 7 Explicación: ruta 1: 15->3->5 = (15 & 3 & 5) = 1 ruta 2: 15->3->1 =(15 & … Continue reading «Valor máximo de Bitwise AND desde la raíz hasta la hoja en un árbol binario»
Dado un árbol binario, escriba una función que devuelva verdadero si el árbol satisface la siguiente propiedad: Para cada Node, el valor de los datos debe ser igual a la suma de los valores de los datos en los hijos izquierdo y derecho. Considere el valor de los datos como 0 para niños NULL. Ejemplos: … Continue reading «Enfoque iterativo para verificar la propiedad de suma de niños en un árbol binario»
Dado un árbol binario, imprima todos los Nodes hoja de un árbol binario en un nivel L dado. Ejemplos: Input: 1 / \ 2 3 / / \ 4 5 6 level = 3 Output: 4 5 6 Input: 7 / \ 2 3 / \ \ 4 9 10 / 6 level = 3 … Continue reading «Imprimir Nodes de hoja en un nivel dado»
Un árbol binario es un tipo de estructura de datos en el que cada Node solo puede tener dos descendientes como máximo denominados como hijo «izquierdo» y «derecho» . Un árbol binario Hay diferentes tipos de árboles binarios, pero aquí vamos a discutir la diferencia entre el árbol binario completo y el árbol binario completo … Continue reading «Diferencia entre árbol binario completo y completo»
Dado un árbol binario que tiene N Nodes, la tarea es encontrar el nivel que tiene el número máximo de bits establecidos. Nota: Si dos niveles tienen el mismo número de setbits, imprima el que tenga menos Nodes. Si los Nodes son iguales, imprima el primer nivel de arriba a abajo Ejemplos: Entrada: … Continue reading «Encuentre el nivel con el número máximo de bits establecidos en el árbol binario dado»
Dada una raíz de árbol N-ario , la tarea es encontrar el recuento de Nodes de modo que su subárbol sea un árbol binario. Ejemplo: Entrada: Árbol en la imagen de abajo Salida: 11 Explicación: Los Nodes en los que el subárbol es un árbol binario son {2, 8, 10, 6, 7, 3, 1, 9, … Continue reading «Recuento de Nodes en un árbol N-ario dado de modo que su subárbol sea un árbol binario»
El árbol es una estructura de datos jerárquica . Un árbol binario es un árbol que tiene como máximo dos hijos. El Node que está a la izquierda del árbol binario se llama «hijo izquierdo» y el Node que está a la derecha se llama «hijo derecho». Además, el árbol más pequeño o el subárbol … Continue reading «Tutorial sobre Árbol Binario»
Dado un árbol binario , calcule la suma de Nodes con abuelos pares. Ejemplos: Input: 22 / \ 3 8 / \ / \ 4 8 1 9 \ 2 Output: 24 Explanation The nodes 4, 8, 2, 1, 9 has even value grandparents. Hence sum = 4 + 8 + 1 + 9 + … Continue reading «Suma de todos los Nodes secundarios con incluso abuelos en un árbol binario»