[说明]
函数print (BinTreeNode *t; DateType ＆x)的功能是在二叉树中查找值为x的结点，并打印该结点所有祖先结点。在此算法中，假设值为x的结点不多于一个。此算法采用后序的非递归遍历形式。函数中使用栈ST保存结点指针ptr以及标志tag，Top是栈顶指针。
[函数]
void print (BinTreeNode * t; DateType ＆x)
stack ST;int i,top;top=0; //置空栈
while (t ! =NULL ＆＆ t-＞data ! =x || top ! =0)
while (t!=NULL ＆＆ t-＞data !=x)
//寻找值为x的结点
(1) ;
ST [top].ptr=t;
ST[top].tag=0;
(2) ;
if(t!=Null ＆＆ t-＞data==x) //找到值为x的结点
for(i=1; (3) ; i++)
printf("%d", ST [top].ptr-＞data);
else
while( (4) )
top--;
if(top＞0)
ST [top] .tag=1;
(5) ;