树的先序中序后序遍历(由二叉树的递归定义)
前序遍历
void PreOrder(Bitree T){
if(T!=NULL){
visit(T);
PreOrder(T->Lchild);
PreOrder(T->Rchild);
}
中序遍历
void PreOrder(Bitree T){
if(T!=NULL){
PreOrder(T->Lchild);
visit(T);
PreOrder(T->Rchild);
}
后序遍历
void PreOrder(Bitree T){
if(T!=NULL){
PreOrder(T->Lchild);
PreOrder(T->Rchild);
visit(T);
}
层次遍历