Espejo de un árbol: Espejo de un árbol binario T es otro árbol binario M(T) con hijos izquierdo y derecho de todos los Nodes que no son hojas intercambiados. C++ // C++ program to convert a binary tree // to its mirror #include<bits/stdc++.h> using namespace std; /* A binary tree node has data, pointer … Continue reading «Convertir un árbol binario en su árbol espejo»
Dado un árbol binario, la tarea es crear un nuevo árbol binario que sea una imagen especular del árbol binario dado. Ejemplos: Input: 5 / \ 3 6 / \ 2 4 Output: Inorder of original tree: 2 3 4 5 6 Inorder of mirror tree: 6 5 4 3 2 Mirror tree will be: … Continue reading «Crear un árbol espejo a partir del árbol binario dado»
Dadas dos arrays mat1[][] y mat2[][] de tamaño NxN . La tarea es encontrar si las dos arrays dadas son imágenes especulares entre sí. Escriba » Sí» si las dos arrays dadas son imágenes especulares, de lo contrario escriba » No» . Se dice que dos arrays mat1 y mat2 de tamaño N*N son imágenes … Continue reading «Compruebe si las dos arrays dadas son imágenes especulares entre sí»
Se le da una array de orden N*N . La tarea es encontrar la array resultante sumando la imagen especular de la array dada con la array misma. Ejemplos : Input : mat[][] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}} Output : 4 4 4 10 10 10 16 16 16 Explanation: … Continue reading «Imprime la suma de la array y su imagen especular»