你應該是說二叉樹吧，它的遍歷分為前序遍歷，中序遍歷，後序遍歷。

我假設樹中儲存的是字元，我們遍歷並輸出，給出示例程式碼:

/*tree的前序遍歷*/

intPreTrav(TreeT)

{

if(T==NULL)return0;

printf("%c",T->Value);

PreTrav(T->Left);

PreTrav(T->Right);

return0;

}

/*tree的中序遍歷*/

intInTrav(TreeT)

{

if(T==NULL)return0;

InTrav(T->Left);

printf("%c",T->Value);

InTrav(T->Right);

return0;

}

/*tree的後序遍歷*/

intPosTrav(TreeT)

{

if(T==NULL)return0;

PosTrav(T->Left);

PosTrav(T->Right);

printf("%c",T->Value);

return0;

}