Dado un árbol binario y los dos Nodes dicen ‘a’ y ‘b’, determine si dos Nodes dados son primos entre sí o no. Dos Nodes son primos entre sí si están al mismo nivel y tienen padres diferentes. Ejemplo : 6 / \ 3 5 / \ / \ 7 8 1 3 Say two … Continue reading «Comprobar si dos Nodes son primos en un árbol binario | Conjunto-2»
Dado un árbol binario , la tarea es imprimir todas las rutas de la raíz a la hoja de este árbol en el recorrido de la ruta Boundary Root to Leaf. Recorrido de ruta de raíz a hoja límite: en este recorrido, la primera ruta de raíz a hoja (límite izquierdo) se imprime primero, seguida … Continue reading «Recorrido de la ruta límite de raíz a hoja de un árbol binario»
Dado un árbol binario y un Node, necesitamos escribir un programa para encontrar el sucesor en orden de este Node. Inorder El sucesor de un Node en el árbol binario es el siguiente Node en el recorrido Inorder del árbol binario. Sucesor en orden es NULL para el último Node en el recorrido en orden. … Continue reading «Inorder Sucesor de un Node en Binary Tree»
Dado un árbol binario, la tarea es verificar si el árbol binario dado es un árbol de búsqueda binario o no. Un árbol de búsqueda binario (BST) 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 claves menores … Continue reading «Comprobar si un árbol binario es BST: enfoque simple y eficiente»
Dado un árbol binario, la tarea es imprimir la suma máxima de Nodes de un subárbol que también es un árbol de búsqueda binario . Ejemplos: Input : 7 / \ 12 2 / \ \ 11 13 5 / / \ 2 1 38 Output:44 BST rooted under node 5 has the maximum sum … Continue reading «Suma máxima del subárbol en un árbol binario de modo que el subárbol también sea un BST»
Dado un árbol binario, aclárelo en una lista enlazada en el lugar. No se permite el uso de estructuras de datos auxiliares. Después de aplanar, la izquierda de cada Node debe apuntar a NULL y la derecha debe contener el siguiente Node en orden previo. Ejemplos: Input : 1 / \ 2 5 / \ … Continue reading «Aplanar un árbol binario en una lista enlazada – Part 1»
Dado un árbol binario, la tarea es aplanarlo en el orden de nivel de recorrido 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 5 2 6 4 9 3 … Continue reading «Aplanar el árbol binario en orden de recorrido de orden de nivel»
Dado un árbol binario con N Nodes y un número entero K , la tarea es encontrar la suma de todos los Nodes presentes en el K- ésimo nivel. Ejemplos: Aporte: K = 1 Salida: 70 Aporte: K = 2 Salida: 120 Acercarse: Atraviese el árbol binario usando el recorrido de orden de niveles y … Continue reading «Suma de todos los Nodes en el nivel Kth en un árbol binario»
Dado un árbol binario y un Node en el árbol binario, encuentre el sucesor de Levelorder del Node dado. Es decir, el Node que aparece después del Node dado en el recorrido de orden de niveles del árbol. Nota : la tarea no es solo imprimir los datos del Node, debe devolver el Node completo … Continue reading «Sucesor de orden de nivel de un Node en el árbol binario»
Dado un árbol binario y un número N, escriba un programa para encontrar el N-ésimo Node en el recorrido Preorder del árbol binario dado. Prerrequisito: Tree Traversal Ejemplos: Input: N = 4 11 / \ 21 31 / \ 41 51 Output: 51 Explanation: Preorder Traversal of given Binary Tree is 11 21 41 51 … Continue reading «Encuentre el Node n en el recorrido de preorden de un árbol binario»