树和二叉树chapter 7(3)二叉树遍历的应用.pptVIP

templateclassTvoidBiTreeT::PreOrder(void(*Vist)(Titem))//用Visit()函数前序遍历访问二叉树{PreOrder(root,Visit);}templateclassTvoidBiTreeT::PreOrder(BiTreeNodeT*t,void(*Visit)(Titem)) //用Visit()函数前序遍历访问二叉树t{if(t!=NULL){Visit(t-data);PreOrder(t-Left(),Visit);PreOrder(t-Right(),Visit);}}/*InOrder、PostOrder、LevelOrder、NInOrder、PrintBiTree、Search函数略讲*/templateclassTvoidBiTreeT::Destroy(void)//撤销二叉树函数{Destroy(root);}templateclassTvoidBiTreeT::Destroy(BiTreeNodeT*t){if(t!=NULLt-Left()!=NULL) Destroy(t-Left());if(t!=NULLt-Rig