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