Dado un árbol binario y un número k, elimine todos los Nodes que se encuentran solo en la ruta (s) de raíz a hoja de longitud menor que k. Si un Node X se encuentra en varias rutas de raíz a hoja y si alguna de las rutas tiene una longitud de ruta >= k, … Continue reading «Eliminar Nodes en caminos de raíz a hoja de longitud < K»
Dado un árbol binario, busque el Node hoja más profundo que sea hijo derecho de su padre. Por ejemplo, considere el siguiente árbol. El Node de hoja derecha más profundo es el Node con valor 10. Ejemplos: Input : 1 / \ 2 3 \ / \ 4 5 6 \ \ 7 8 / … Continue reading «Node de hoja derecho más profundo en un árbol binario | Enfoque iterativo»
Tenemos un árbol binario simple y tenemos que imprimir los 3 elementos más grandes presentes en el árbol binario. Ejemplos: Input : 1 / \ 2 3 / \ / \ 4 5 4 5 Output :Three largest elements are 5 4 3 Enfoque Simplemente podemos tomar tres variables primero, segundo, tercero para almacenar el … Continue reading «Los tres elementos principales en el árbol binario»
Dado un árbol de búsqueda binario ( BST ), modifíquelo para que todos los valores mayores en el BST dado se agreguen a cada Node. Por ejemplo, considere el siguiente BST. 50 / \ 30 70 / \ / \ 20 40 60 80 The above tree should be modified to following 260 / \ … Continue reading «Agregue todos los valores mayores a cada Node en un BST dado»
Dado un árbol binario, encuentre el tamaño del conjunto independiente más grande ( LIS ) en él. Un subconjunto de todos los Nodes del árbol es un conjunto independiente si no hay borde entre dos Nodes cualesquiera del subconjunto. Por ejemplo, considere el siguiente árbol binario. El conjunto independiente más grande (LIS) es {10, 40, … Continue reading «Problema de conjunto independiente más grande | DP-26»
Dado un árbol binario, imprímalo verticalmente. El siguiente ejemplo ilustra el recorrido de orden vertical. 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 The output of print this tree vertically will be: 4 2 1 5 6 3 8 7 9 La idea es atravesar el … Continue reading «Imprima un árbol binario en orden vertical | Serie 1»
Dado un árbol binario, la tarea es encontrar el antepasado común más bajo de los dos Nodes dados en el árbol. Sea G un árbol, entonces el LCA de dos Nodes u y v se define como el Node w en el árbol que es un ancestro de u y v y está más alejado del … Continue reading «LCA en un árbol utilizando la técnica de elevación binaria»
Dados dos arreglos A[] y B[] que consisten en N enteros y un entero K , la tarea es encontrar el valor máximo de B[i] + B[j] + abs(A[i] – A[j]) eligiendo cualquier par (i, j) tal que abs(A[i] – A[j]) ≤ K . Ejemplos: Entrada: A[] = {5, 6, 9, 10}, B[] = {3, … Continue reading «Maximizar el valor de un par de dos arrays dadas en función de las condiciones dadas»
Dado un árbol binario que contiene n Nodes. La tarea es encontrar la suma de todos los Nodes hoja presentes en el nivel máximo. Ejemplos: Input: 1 / \ 2 3 / \ / \ 4 5 6 7 / \ 8 9 Output: 17 Leaf nodes 8 and 9 are at maximum level. Their … Continue reading «Encuentra la suma de las hojas en el nivel máximo»
Dado un entero positivo H , la tarea es encontrar el número de posibles árboles binarios de búsqueda de altura H que consisten en los primeros (H + 1) números naturales como valores de Node. Dado que el conteo puede ser muy grande, imprímalo en módulo 10 9 + 7 . Ejemplos: Entrada: H = … Continue reading «Número de árboles de búsqueda binarios de altura H que consisten en Nodes H+1»