Encuentre la distancia entre dos claves en un árbol binario, no se proporcionan punteros principales. La distancia entre dos Nodes es el número mínimo de aristas a recorrer para llegar a un Node desde otro. La distancia entre dos Nodes se puede obtener en términos del ancestro común más bajo . La siguiente es la … Continue reading «Encuentra la distancia entre dos Nodes de un árbol binario – Part 1»
Dado un árbol binario, cuente el número total de Nodes que no son hojas en el árbol Ejemplos: Input : C++ // CPP program to count total number of // non-leaf nodes in a binary tree #include <bits/stdc++.h> using namespace std; /* A binary tree node has data, pointer to left child and a … Continue reading «Cuente los Nodes que no son hojas en un árbol binario»
La idea de Threaded Binary Tree es hacer que el recorrido en orden sea más rápido y hacerlo sin pila y sin recursividad. En un árbol binario de subprocesos simple, los punteros derechos NULL se utilizan para almacenar el sucesor en orden. Dondequiera que un puntero a la derecha sea NULL, se usa para almacenar … Continue reading «Convertir un árbol binario en un árbol binario con subprocesos | Conjunto 2 (eficiente)»
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 Hemos discutido un enfoque eficiente … Continue reading «Imprima un árbol binario en orden vertical | Conjunto 3 (usando el recorrido de orden de nivel)»
Dado un árbol binario que consiste en N Nodes, la tarea es reemplazar todos los Nodes que están presentes en los niveles pares en un árbol binario con su cuadrado perfecto par más cercano y reemplazar los Nodes en los niveles impares con su cuadrado perfecto impar más cercano . Ejemplos: Entrada: … Continue reading «Modifique el árbol binario reemplazando todos los Nodes en niveles pares e impares por sus cuadrados perfectos pares o impares más cercanos, respectivamente»
La vista superior de un árbol binario es el conjunto de Nodes visibles cuando el árbol se ve desde arriba. Dado un árbol binario, imprima la vista superior del mismo. Los Nodes de salida se pueden imprimir en cualquier orden. Hay un Node x en la salida si x es el Node superior a su … Continue reading «Imprimir Nodes en la vista superior del árbol binario – Part 2»
Dada una array de elementos, la tarea es insertar estos elementos en orden de nivel y construir un árbol. Input : arr[] = {10, 20, 30, 40, 50, 60} Output : 10 / \ 20 30 / \ / 40 50 60 La tarea es construir un árbol completo a partir de una array dada. … Continue reading «Crear un árbol en orden de niveles»
Dado un árbol con N Nodes numerados del 1 al N y una array de permutación de números del 1 al N. Compruebe si es posible obtener la array de permutación dada aplicando BFS (Breadth First Traversal) en el árbol dado. Nota: El recorrido siempre comenzará desde 1. Ejemplo: Entrada: arr[] = { 1 5 … Continue reading «Verifique si la permutación dada es un BFS válido de un árbol dado»
Dada una array 2D edge [][] de tipo { X, Y } que representa que hay una arista entre los Nodes X e Y en un árbol, y una array color[] que representa el valor del color del i -ésimo Node, la tarea es encontrar un Node raíz del árbol de modo que todos los … Continue reading «Encuentre un Node tal que todas las rutas desde ese Node hasta los Nodes hoja sean del mismo color»
Dado un árbol N-ario con raíz en 1 , la tarea es asignar valores del rango [0, N – 1] a cada Node en cualquier orden de modo que la suma de los valores MEX de cada Node en el árbol se maximice e imprima el suma máxima posible de valores MEX de cada Node … Continue reading «Maximizar la suma de los valores MEX de cada Node en un árbol N-ario»