Dado un árbol binario y un valor K . La tarea es imprimir el k-ésimo Node en el recorrido diagonal del árbol binario. Si no existe tal Node, imprima -1. Ejemplos: Input : 8 / \ 3 10 / / \ 1 6 14 / \ / 4 7 13 k = 5 Output : … Continue reading «Node Kth en Diagonal Traversal of Binary Tree»
Dado un árbol binario , la tarea es imprimir todas las rutas coprimos de este árbol. Se dice que un camino de un árbol binario es un camino coprimo si todos los Nodes de este camino son coprimos entre sí. Ejemplos: Input: 1 / \ 12 11 / / \ 3 4 13 \ / … Continue reading «Imprimir toda la ruta Coprime de un árbol binario»
Dado un árbol binario, encuentre el ancho vertical del árbol binario. El ancho de un árbol binario es el número de caminos verticales. Ejemplos: C++ // CPP code to find vertical // width of a binary tree #include <bits/stdc++.h> using namespace std; // Tree class class Node { public : int data; Node *left, … Continue reading «Ancho vertical del árbol binario | conjunto 2»
Dado un árbol binario , la tarea es verificar si el nivel máximo de suma divide el árbol binario en las dos partes de dos mitades de sumas iguales. Ejemplos: Input: 1 / \ 2 3 / \ \ 4 5 8 / \ 2 4 Output: YES Explanation: The maximum sum level is 2 … Continue reading «Compruebe si el nivel máximo de suma del árbol binario divide el árbol en dos mitades de igual suma»
Dado un árbol binario, la tarea es ordenar la ruta particular desde un Node dado del árbol binario. Se le proporciona un Node clave y un árbol. La tarea es ordenar la ruta hasta ese Node en particular. Ejemplos : Input : 3 / \ 4 5 / \ \ 1 2 6 key = … Continue reading «Ordene la ruta desde la raíz hasta un Node dado en un árbol binario»
Dado un árbol binario, imprima el recorrido de orden de nivel de tal manera que los primeros dos niveles se impriman de izquierda a derecha, los siguientes dos niveles se impriman de derecha a izquierda, luego los dos siguientes de izquierda a derecha y así sucesivamente. Entonces, el problema es invertir la dirección del recorrido … Continue reading «Recorrido de orden de nivel con cambio de dirección después de cada dos niveles | Enfoque recursivo»
Dado un árbol binario, la tarea es aplanarlo en el orden de su recorrido posterior al orden . En el árbol binario aplanado, el Node izquierdo de todos los Nodes debe ser NULL. Ejemplos: Input: 5 / \ 3 7 / \ / \ 2 4 6 8 Output: 2 4 3 6 8 7 … Continue reading «Aplanar el árbol binario en orden de recorrido posterior al pedido»
Dado un árbol binario como se muestra a continuación. La tarea es contar todos los pares de Nodes adyacentes cuyo XOR sea un número impar. Explicación : Initially, root will be 0, start traversing the tree. XOR of 15 and 13 will be 2 (Even) XOR of 13 and 12 will be 1 (Odd) XOR … Continue reading «Cuente todos los pares de Nodes adyacentes cuyo XOR sea un número impar»
Dados dos árboles binarios , tenemos que detectar si los dos árboles son isomorfos . Dos árboles se denominan isomorfos si uno de ellos se puede obtener de otro mediante una serie de cambios, es decir, intercambiando los hijos izquierdo y derecho de varios Nodes. Cualquier número de Nodes en cualquier nivel puede intercambiar sus … Continue reading «Enfoque iterativo para verificar si dos árboles binarios son isomorfos o no»
Dado un árbol binario y un entero k . La tarea es contar el número de caminos en el árbol con la suma de los Nodes igual a k . Una ruta puede comenzar desde cualquier Node y terminar en cualquier Node y debe ser solo hacia abajo, es decir, no es necesario que sean un … Continue reading «Cuente todas las rutas de k-sum en un árbol binario»