【说明】
函数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) ;
=（）。