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 }