Colección de citas famosas - Slogan de motivación - El lenguaje C usa la pila para atravesar el orden intermedio.
El lenguaje C usa la pila para atravesar el orden intermedio.
definición de tipo? ¿Ciel? TElemType
typedef? int? estado;
typedef? ¿Ciel? SElemType
typedef? estructura? Nodo de bits {
TElemType? datos;
estructura? ¿BiTNodo? *niño,? *niño?
}BiTNode, *BiTree
typedef? Estructura
{
SElemType? *Base;
SElemType? * arriba
int? tamaño de pila
} SqStack
¿Estado? InOrderTraverse(BiTree?t)
{
SqStack? s;
BiTNodo? * p;
pila inicial(& amp; s);
p = T
mientras(p||! pila vacía)
{
if(p)
{
push(&s,*p);? p = p-& gt;lchild
}
Otro
{
Pop(& amps, p);
p>
if(!p->datos)? ¿devolver? Error;
printf("%d ", p-> datos);
p = p->rchild
}
}
¿Volver? Está bien;
}