¡Urgente! Esperando en línea, preguntas sobre programación en C++
Cree un árbol binario basado en la entrada
Hay dos métodos de salida
La primera salida posterior al pedido lo almacena en una matriz cuando encuentra un nodo hoja y genera nodos que no son hoja.
p>Luego genere todos los valores en la matriz primero en entrar, primero en salir (FIFO)
El segundo
Realice dos post- recorridos de orden
La primera vez, genera todos los nodos que no son hoja. Genere todos los nodos hoja por segunda vez
La sobrecarga de espacio la primera vez es grande y la sobrecarga de tiempo es pequeña
Lo contrario ocurre la segunda vez
Si no puedes escribir primero el código post-secuencial, entonces no hagas este problema