高等教育出版社数据结构C++语言描述朱战立第07章1.pptVIP

(3)二叉树遍历的实现 template class T void PreOrder(BiTreeNodeT *t, void Visit(T item)) //使用Visit(item)函数前序遍历二叉树t { if(t != NULL) { Visit(t-data); PreOrder(t-Left(), Visit); PreOrder(t-Right(), Visit); } } 为了通用性，把访问操作设计成前序遍历二叉树函数的一个函数虚参 Visit()。 template class T void InOrder(BiTreeNodeT *t, void Visit(T item)) //使用Visit(item)函数中序遍历二叉树t { if(t != NULL) { InOrder(t-Left(), Visit); Visit(t-data); InOrder(t-Right(), Visit); } } ? template class T void PostOrder(BiTreeNodeT *t, void Visit(T item)) //使用Visit(item)函数后序遍历二叉树t { if(t != NULL) { PostOrder(t-Left(), Visit); PostOrder(t-Ri