tema
Describa la cadena de acuerdo con la estructura de árbol binario dada y genere la cadena de resultado del árbol binario recorrido en orden. La secuencia transversal en orden es: subárbol izquierdo, nodo raíz, subárbol derecho.
Introduce la descripción
Una cadena compuesta por letras mayúsculas y minúsculas, corchetes izquierdo y derecho y comas: las letras representan un valor de nodo y los corchetes izquierdo y derecho contienen los nodos secundarios del nodo.
Los nodos secundarios izquierdo y derecho están separados por comas. Si hay un espacio vacío antes de la coma, significa que el nodo secundario izquierdo está vacío. Si no hay una coma, significa que el nodo secundario derecho está vacío.
El número máximo de nodos del árbol binario no puede exceder los 100.
Nota: El formato de la cadena de entrada es correcto, no es necesario considerar errores de formato.
Descripción de salida
Genere una cadena que es el resultado de la unión de los valores de nodo del recorrido en orden del árbol binario.
Los ejemplos de entrada y salida del ejemplo 1 son solo para depuración y los datos de evaluación en segundo plano generalmente no contienen ejemplos.
ingresar
a{b{d,e{g,h{,I}}},c{f}}producción
dbgehIafc
Ideas
1: Escribir esto en lenguaje C es realmente molesto. Se recomienda guardar primero la definición de los nodos del árbol, puede resultar un poco incómodo escribir en el acto.
2: Un problema recursivo obvio: se puede utilizar una cola para guardar la relación padre-hijo.
Puntos de prueba
1: recursivo