0001 template <typename T> //从当前节点出发，沿左分支不断深入，直至没有左分支的节点
0002 static void goAlongVine( BinNodePosi<T> x, Stack<BinNodePosi<T>>& S ) {
0003    while ( x ) { S.push( x ); x = x->lc; } //当前节点入栈后随即向左侧分支深入，迭代直到无左孩子
0004 }
0005 
0006 template <typename T, typename VST> //元素类型、操作器
0007 void travIn_I1( BinNodePosi<T> x, VST& visit ) { //二叉树中序遍历算法（迭代版#1）
0008    Stack<BinNodePosi<T>> S; //辅助栈
0009    while ( true ) {
0010       goAlongVine( x, S ); //从当前节点出发，逐批入栈
0011       if ( S.empty() ) break; //直至所有节点处理完毕
0012       x = S.pop(); visit( x->data ); //弹出栈顶节点并访问之
0013       x = x->rc; //转向右子树
0014    }
0015 }