1、先序遍历
void PreOrderTraversal(SearchTree T)
{
if (T) {
printf("%d ", T->Element);
PreOrderTraversal(T->Left);
PreOrderTraversal(T->Right);
}
}
2、中序遍历
void InOrderTraversal(SearchTree T) {
if (T) {
InOrderTraversal(T->Left);
printf("%d ", T->Element);
InOrderTraversal(T->Right);
}
}
3、后序遍历
void PostOrderTraversal(SearchTree T) {
if (T) {
PostOrderTraversal(T->Left);
PostOrderTraversal(T->Right);
printf("%d ", T->Element);
}
}