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 }