二叉树的应用举例实验报告(燕山大学)(4)

void visit(TElemType e)

{

}

void PreOrderTraverse (BiTree T, void(*call)(TElemType e)) // 先序遍历 这里的函数指针调用输出函数 call--调用

{ if(T->data!='#'){

}

void InOrderTraverse (BiTree T, void(*call)(TElemType e)) //中序遍历

{ if(T->data!='#'){

}

void PostOrderTraverse (BiTree T, void(*call)(TElemType e)) //后序遍历

{ if(T->data!='#'){

}

void CountLeaf (BiTree T, int &count){

if(T->data!='#'){ PostOrderTraverse( T->lchild, visit); PostOrderTraverse( T->rchild, visit); } call(T->data); InOrderTraverse( T->lchild, visit); call(T->data); } call(T->data); PreOrderTraverse ( T->lchild, visit); PreOrderTraverse ( T->rchild, visit); cout<<e<<' '; InOrderTraverse( T->rchild, visit); }