typedef？int？地位；
typedef？夏爾？SElemType
typedef？struct？位節點{
TElemType？數據；
struct？BiTNode？*lchild，？* rchild？
}BiTNode，* BiTree
typedef？結構體
{
SElemType？*基數；
SElemType？* top
int？stacksize
} SqStack
地位？InOrderTraverse(BiTree？t)
{
SqStack？s；
BiTNode？* p；
init stack(& amp；s)；
p = T；
while(p||！空棧)
{
如果(p)
{
推(& amps，* p)；？p = p-& gt；lchild
}
其他
{
波普(& amps，p)；
如果(！p->；數據)？回歸？錯誤；
printf("%d "，p-& gt；數據)；
p = p-& gt；rchild
}
}
回歸？OK；
}