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