Categoría: Binary Tree

Convertir árbol binario dado a lista doblemente enlazada | Conjunto 5 (Usando Morris Traversal)

Posted on by Rudeus Greyrat

Dado un árbol binario (BT), conviértalo en una lista doblemente enlazada (DLL). Los punteros izquierdo y derecho en los Nodes se utilizarán como punteros anterior y siguiente, respectivamente, en la DLL convertida. El orden de los Nodes en DLL debe ser el mismo que en Inorder para el árbol binario dado. El primer Node del … Continue reading «Convertir árbol binario dado a lista doblemente enlazada | Conjunto 5 (Usando Morris Traversal)»

Verifique si los árboles dados se pueden hacer imágenes especulares entre sí en intercambios K

Posted on by Rudeus Greyrat

Dados dos árboles binarios con la misma estructura pero que pueden tener diferente disposición de valor y dado un número entero K . La tarea es verificar que después de exactamente el intercambio de K en el primer árbol, se convertirá en un espejo del segundo. En un intercambio, tomamos dos Nodes del mismo padre … Continue reading «Verifique si los árboles dados se pueden hacer imágenes especulares entre sí en intercambios K»

Ancho máximo de un árbol binario con valores nulos | conjunto 2

Posted on by Rudeus Greyrat

Requisito previo: ancho máximo de un árbol binario con valor nulo | Serie 1 Dado un árbol binario que consta de N Nodes, la tarea es encontrar el ancho máximo del árbol dado sin usar la recursividad, donde el ancho máximo se define como el máximo de todos los anchos en cada nivel del árbol … Continue reading «Ancho máximo de un árbol binario con valores nulos | conjunto 2»