void preorder(BTNode *p) //先序遍历 { if(p!=NULL) { cout<<p->data; preorder(p->lchild); preorder(p->rchild); } }
void inorder(BTNode *p) //中序遍历 { if(p!=NULL) { inorder(p->lchild); cout<<p->data; inorder(p->rchild); } }
void postorder(BTNode *p) //中序遍历 { if(p!=NULL) { postorder(p->lchild); postorder(p->rchild); cout<<p->data; } }