0001 template <typename T, typename VST> //元素类型、操作器 0002 void travIn_R ( BinNodePosi<T> x, VST& visit ) { //二叉树中序遍历算法(递归版) 0003 if ( !x ) return; 0004 travIn_R ( x->lc, visit ); 0005 visit ( x->data ); 0006 travIn_R ( x->rc, visit ); 0007 }