先根次序

void preOrder(BinTree t){

if(t==NULL)return;

visit(root(t));

preOrder( leftChild(t) );

preOrder( rightChild(t) );

}

对称序

void inOrder(BinTree t){

if(t==NULL)return;

inOrder( leftChild(t) );

visit(root(t)) ;

inOrder( rightChild(t) );

}

后根次序

void postOrder(BinTree t){

if(t==NULL)return;

postOrder( leftChild(t) );

postOrder( rightChild(t) );

visit( root(t) ) ;

}