Dado un árbol binario, debe verificar si la suma de todos los elementos cubiertos es igual a la suma de todos los elementos descubiertos o no. En un árbol binario, un Node se llama descubierto si aparece en el límite izquierdo o en el límite derecho. El resto de los Nodes se denominan cubiertos. Por ejemplo, … Continue reading «Verifique la suma de los Nodes cubiertos y descubiertos del árbol binario»
Dado un árbol binario, necesitamos escribir un programa para intercambiar Nodes de hoja en el árbol binario dado por pares, comenzando de izquierda a derecha, como se muestra a continuación. Árbol antes de intercambiar: Árbol después del intercambio: La secuencia de Nodes hoja en el árbol binario original de izquierda a derecha es (4, 6, … Continue reading «Intercambio de pares de Nodes hoja en un árbol binario»
Dado un árbol binario, una ruta completa se define como una ruta desde la raíz hasta una hoja. La suma de todos los Nodes en ese camino se define como la suma de ese camino. Dado un número K, debe eliminar (podar el árbol) todos los Nodes que no se encuentran en ningún camino con … Continue reading «Elimine todos los Nodes que no se encuentren en ninguna ruta con sum>= k»
Dado un árbol binario, encuentre todos los subárboles duplicados. Para cada subárbol duplicado, solo necesitamos devolver el Node raíz de cualquiera de ellos. Dos árboles son duplicados si tienen la misma estructura con los mismos valores de Node. Ejemplos: Input : 1 / \ 2 3 / / \ 4 2 4 / 4 Output … Continue reading «Buscar todos los subárboles duplicados»
Dado un árbol binario en el que cada elemento de Node contiene un número. Encuentre la suma máxima posible de un Node hoja a otro. La ruta de suma máxima puede o no pasar por la raíz. Por ejemplo, en el siguiente árbol binario, la suma máxima es 27 (3 + 6 + 9 + … Continue reading «Encuentre la suma máxima de caminos entre dos hojas de un árbol binario»
Dado un árbol binario, el problema es encontrar el espejo de un Node dado. El espejo de un Node es un Node que existe en la posición del espejo del Node en el subárbol opuesto en la raíz. Ejemplos: C++ // C++ program to find the mirror Node // in Binary tree #include <bits/stdc++.h> … Continue reading «Encuentra el espejo de un Node dado en el árbol binario»
Dado un árbol binario que contiene n Nodes. El problema es verificar si el árbol binario dado es un árbol binario completo o no. Un árbol binario completo se define como un árbol binario en el que todos los Nodes tienen cero o dos Nodes secundarios. Por el contrario, no hay ningún Node en un … Continue reading «Comprobar si un árbol binario es un árbol binario completo o no | Enfoque iterativo»
Hemos hablado de Morris Traversal basado en subprocesos . ¿Podemos hacer un recorrido en orden sin subprocesos si tenemos punteros principales disponibles para nosotros? Input: Root of Below Tree [Every node of tree has parent pointer also] 10 / \ 5 100 / \ 80 120 Output: 5 10 80 100 120 The code should … Continue reading «Recorrido de árbol binario sin subprocesos en orden sin recursividad o pila»
Dado un árbol binario con Nodes secundarios, devuelva un Node aleatorio con la misma probabilidad de seleccionar cualquier Node en el árbol. Considere el árbol dado con raíz 1. 10 / \ 20 30 / \ / \ 40 50 60 70 Ejemplos: Input : getRandom(root); Output : A Random Node From Tree : 3 … Continue reading «Seleccione un Node aleatorio de un árbol con la misma probabilidad»
Dado un árbol genérico que consta de N Nodes y (N – 1) aristas y una array de consultas consulta[] de tamaño Q que consta del tipo {A, B} , la tarea de cada consulta es verificar si la longitud de la ruta entre dos dados los Nodes A y B es par o impar. … Continue reading «Encuentre si la longitud de la ruta es par o impar entre los Nodes de árbol dados para consultas Q»