Dado un valor K y un árbol binario , tenemos que encontrar el número total de caminos desde la raíz hasta los Nodes hoja que tienen XOR de todos sus Nodes a lo largo del camino igual a K. Ejemplos: Input: K = 6 2 / \ 1 4 / \ 10 5 Output: 2 … Continue reading «Cuente la cantidad de rutas desde la raíz hasta la hoja de un árbol binario con un valor XOR dado»
Dado un árbol binario, la tarea es imprimir los Nodes de hoja izquierdo y derecho por separado. Ejemplos: Input: 0 / \ 1 2 / \ 3 4 Output: Left Leaf Nodes: 3 Right Leaf Nodes: 4 2 Input: 0 \ 1 \ 2 \ 3 Output: Left Leaf Nodes: None Right Leaf Nodes: 3 … Continue reading «Imprima los Nodes de la hoja izquierda y derecha por separado en el árbol binario»
Dado un árbol binario, la tarea es aplanarlo en orden de recorrido en zigzag del árbol. En el árbol binario aplanado, el Node izquierdo de todos los Nodes debe ser NULL. Ejemplos: Input: 1 / \ 5 2 / \ / \ 6 4 9 3 Output: 1 2 5 6 4 9 3 Input: … Continue reading «Aplanar árbol binario en orden de recorrido Zig Zag»
Dado un árbol binario y una cantidad de Nodes en el árbol, la tarea es encontrar la cantidad de pares que violan la propiedad BST . Binary Search Tree es una estructura de datos de árbol binario basada en Nodes que tiene las siguientes propiedades: El subárbol izquierdo de un Node contiene solo Nodes con … Continue reading «Conteo de pares que violan la propiedad BST»
Un árbol binario sesgado es un tipo de árbol binario en el que todos los Nodes tienen un solo hijo o ningún hijo. Tipos de árboles binarios sesgados Hay 2 tipos especiales de árbol sesgado: 1. Árbol binario sesgado a la izquierda: estos son aquellos árboles binarios sesgados en los que todos los Nodes tienen … Continue reading «Árbol binario sesgado»
Dado un árbol binario dirigido de N Nodes cuyas aristas van del padre al hijo , la tarea es contar el número de caminos estrictamente crecientes y decrecientes. Nota: un camino comienza en la raíz y termina en cualquier hoja. Ejemplos: Entrada: N = 6 árbol = 6 … Continue reading «Recuento de rutas estrictamente crecientes y decrecientes en árbol binario dirigido»
Dados dos árboles binarios , la tarea es imprimir los elementos de ambos árboles binarios en orden no decreciente. Ejemplos: Entrada: árboles en la imagen de abajo Salida: 1 2 3 4 5 6 Explicación: Los Nodes en el primer y segundo árbol binario son {3, 1, 5} y {4, 2, 6} respectivamente. Al fusionar … Continue reading «Imprime los elementos de dos árboles binarios dados en orden ordenado»
Dado un árbol binario , la tarea es encontrar la suma de los Nodes hoja en cada nivel del árbol dado . Ejemplos: Aporte: Salida: 0 0 6 30 12 Explicación: Nivel 1: sin Node de hoja, por lo que suma = 0 Nivel 2: sin Node de hoja, por lo que suma = 0 … Continue reading «Suma de Nodes hoja en cada nivel horizontal en un árbol binario»
Árbol: – Un gráfico conexo sin ningún circuito se llama árbol. En otras palabras, un árbol es un grafo no dirigido G que satisface cualquiera de las siguientes condiciones equivalentes: Dos vértices cualesquiera de G pueden estar conectados por un único camino simple. G es acíclico y se forma un ciclo simple si se agrega … Continue reading «Algunos teoremas básicos sobre árboles»
Dado el recorrido en orden y el recorrido en orden de nivel de un árbol binario. La tarea es calcular la altura del árbol sin construirlo. Ejemplo: Input : Input: Two arrays that represent Inorder and level order traversals of a Binary Tree in[] = {4, 8, 10, 12, 14, 20, 22}; level[] = {20, … Continue reading «Calcule la altura del árbol binario usando Inorder y Level Order Traversal»