Dado un árbol binario y un Node K, la tarea es eliminar el Node K asegurándose de que el árbol se reduzca desde la parte inferior (es decir, el Node eliminado se reemplaza por el Node más inferior y más a la derecha) usando Level Order Traversal . Ejemplos: Entrada: K = 8, Árbol = … Continue reading «Eliminación de un Node K dado en un árbol binario usando el recorrido de orden de nivel»
Dado un árbol binario y una clave, escriba una función que devuelva el nivel de la clave. Por ejemplo, considere el siguiente árbol. Si la clave de entrada es 3, entonces su función debería devolver 1. Si la clave de entrada es 4, entonces su función debería devolver 3. Y para la clave que no … Continue reading «Obtener el nivel de un Node en el árbol binario | enfoque iterativo»
Dado un árbol binario y el valor de datos de un Node. La tarea es encontrar la suma de los Nodes primos del Node dado. Si el Node dado no tiene primos, devuelve -1. Nota: se da que todos los Nodes tienen valores distintos y el Node dado existe en el árbol. Ejemplos: Input: 1 / \ … Continue reading «Suma de primos de un Node dado en un árbol binario»
Dado un árbol binario que consta de N Nodes, la tarea es contar el número de niveles en un árbol binario de modo que los bits establecidos de todos los valores de Node en el mismo nivel estén en diferentes posiciones. Ejemplos: Aporte: 5 / \ 6 9 / \ \ 1 4 7 Salida: … Continue reading «Cuente los niveles en un árbol binario que consta de valores de Node que tienen bits establecidos en diferentes posiciones»
Dado un árbol binario , la tarea es reemplazar el valor de cada Node con la suma de todos los Nodes presentes en el mismo nivel. Ejemplos: Aporte: 9 / \ 6 10 / \ \ 4 7 11 / \ \ 3 5 8 Producción: 9 / \ 16 16 / \ \ 22 … Continue reading «Reemplace cada Node por la suma de todos los Nodes en el mismo nivel de un árbol binario»
Dado un árbol binario de enteros positivos. La tarea es convertirlo a un BST usando operaciones de desplazamiento a la izquierda en los dígitos de los Nodes. Si no es posible convertir el árbol binario a BST , imprima -1 . Ejemplos: Entrada: 443 … Continue reading «Convierta un árbol binario a BST desplazando a la izquierda los dígitos de los valores de los Nodes»
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»
Dada una array de elementos, nuestra tarea es construir un árbol binario completo a partir de esta array en orden de niveles. Es decir, los elementos de la izquierda en la array se completarán en el árbol por niveles a partir del nivel 0. Ejemplos: Input : arr[] = {1, 2, 3, 4, 5, 6} … Continue reading «Construya un árbol binario completo a partir de una array dada en orden de nivel»
Dado el recorrido de orden de niveles de un árbol binario completo , determine si el árbol binario es un montón mínimo válido Ejemplos: Input : level = [10, 15, 14, 25, 30] Output : True The tree of the given level order traversal is 10 / \ 15 14 / \ 25 30 We … Continue reading «Dado el recorrido del orden de nivel de un árbol binario, verifique si el árbol es un montón mínimo»
Árbol binario perfecto utilizando el recorrido de orden de nivel específico en el conjunto 1 . El recorrido anterior fue de arriba a abajo. En esta publicación, se analiza el recorrido de abajo hacia arriba (preguntado en Amazon Interview | Set 120 – Round 1 ). C++ /* C++ program for special order traversal */ … Continue reading «Árbol binario perfecto Recorrido de orden de nivel específico | conjunto 2»