二叉树遍历算法C++实现

先序遍历 先来看递归法： //先序遍历递归实现算法 template <typename T,typename VST>//元素类型、操做器 void traverse(BinNodePosi(T) x,VST & visit){ if(!x) return; visit(x->data);//访问当前节点 traverse(x->lchild,visit);//递归访问左

>>阅读原文<<