Dado un árbol binario que tiene Nodes positivos y negativos, la tarea es encontrar la suma máxima de Nodes que no son hojas entre todos los niveles del árbol binario dado. Ejemplos: Input: 4 / \ 2 -5 / \ -1 3 Output: 4 Sum of all non-leaf nodes at 0th level is 4. Sum … Continue reading «Suma máxima de Nodes que no son hojas entre todos los niveles del árbol binario dado»
Dado un árbol binario, la tarea es imprimir toda la suma de la ruta de la raíz a la hoja del árbol binario dado. Ejemplos: Input: 30 / \ 10 50 / \ / \ 3 16 40 60 Output: 43 56 120 140 Explanation: In the above binary tree there are 4 leaf nodes. … Continue reading «Encuentre todas las sumas de ruta de raíz a hoja de un árbol binario»
Dado un árbol binario, la tarea es encontrar la distancia entre dos claves en un árbol binario, no se dan punteros principales. La distancia entre dos Nodes es el número mínimo de aristas que se deben atravesar para llegar a un Node desde otro. Este problema ya se discutió en una publicación anterior, pero utiliza tres … Continue reading «Consultas para encontrar la distancia entre dos Nodes de un árbol binario: método O (logn)»
Dado un árbol binario completo , la tarea es imprimir los elementos en el siguiente patrón. Consideremos que el árbol es: El árbol se recorre de la siguiente manera: La salida para el árbol anterior es: 1 3 7 11 10 9 8 4 5 6 2 Enfoque: La idea es usar la función de … Continue reading «Recorrido lateral de un árbol binario completo»
Dado un árbol binario , la tarea es imprimir el recuento de Nodes que tienen ambos hijos y ambos son sus factores primos. Ejemplos: Input: 1 / \ 15 20 / \ / \ 3 5 4 2 \ / 2 3 Output: 1 Explanation: Children of 15 (3, 5) are prime factors of 15 Input: … Continue reading «Recuento de Nodes cuyos dos hijos inmediatos son sus factores primos»
Dado un árbol N-ario que consta de N Nodes valorados de [1, N] , donde el Node 1 es la raíz, la tarea es contar los pares de Nodes que tienen una distancia mínima entre ellos igual a la diferencia entre las distancias de ambos Nodes de la raíz Ejemplos: Entrada: N = 3, Edges[][] … Continue reading «Cuente pares de Nodes que tengan una distancia mínima entre ellos igual a la diferencia de sus distancias desde la raíz»
Dado un árbol binario y un entero K , la tarea es contar los posibles pares de Nodes hoja del árbol binario dado de manera que la distancia entre ellos sea como máximo K . Ejemplos: Entrada: K = 3 1 / \ 2 3 / 4 Salida: 1 Explicación: Los Nodes hoja del árbol … Continue reading «Cuente los pares de Nodes de hoja en un árbol binario que están separados por una distancia máxima de K»
Dado un árbol binario , la tarea es verificar si el árbol binario dado es un árbol de búsqueda binaria o no. Si se encuentra que es cierto, escriba «SÍ» . De lo contrario, escriba «NO» . Ejemplos: Aporte: 9 / \ 6 10 / \ \ 4 7 11 / \ \ 3 5 … Continue reading «Enfoque iterativo para verificar si un árbol binario es BST o no»
Dado un árbol binario representado como una array principal, encuentre el ancestro común más bajo entre dos Nodes ‘m’ y ‘n’. En el diagrama anterior, LCA de 10 y 14 es 12 y LCA de 10 y 12 es 12. (1) Cree una array principal y almacene en ella el elemento principal del i-ésimo Node. … Continue reading «Antepasado común más bajo en la representación de array principal»
Dado un árbol binario , la tarea es contar el número de caminos exponenciales en el árbol binario dado. La ruta exponencial es una ruta donde la ruta de la raíz a la hoja contiene todos los Nodes que son iguales a x y , donde x es una constante positiva mínima posible e y … Continue reading «Recuento de caminos exponenciales en un árbol binario»