树的三种递归遍历

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);
    }
}