c - 需要澄清我对树遍历结果的错误

Question

假设我们有下面的树

什么是中序、后序、前序序列？

我手动执行了以下操作:

按顺序:W D V B Y E A C O G K

预购:A B D W V E Y C G O K

后序:W V D Y E B O K G C A

下面是我的代码，它给出了:

按顺序:

B D W V E Y A C G O K

预购:

A B D W V E Y C G O K

下单后:

B D W V E Y C G O K A

我的代码中是否有错误，或者我以错误的方式手动完成了代码？谢谢!

struct treenode{
    char c;
    struct treenode *left;
    struct treenode *right;
};

void preOrder(struct treenode *node){
    if(node == NULL) return;
    printf("%c ", node -> c);
    preOrder(node -> left);
    preOrder(node -> right);
    return;
}   


void postOrder(struct treenode *node){
    if(node == NULL) return;
    preOrder(node -> left);
    preOrder(node -> right);
    printf("%c ", node -> c);
    return;
}   

void inOrder(struct treenode *node){
    if(node == NULL) return;
    preOrder(node -> left);
    printf("%c ", node -> c);
    preOrder(node -> right);
    return;
}

Answer 1

inOrder 需要调用自己，而不是 PreOrder。

void inOrder(struct treenode *node){
    if(node == NULL) return;
    inOrder(node -> left);
    printf("%c ", node -> c);
    inOrder(node -> right);
    return;
}

PostOrder 需要调用自己，而不是 PreOrder。

void postOrder(struct treenode *node){
    if(node == NULL) return;
    postOrder(node -> left);
    postOrder(node -> right);
    printf("%c ", node -> c);
    return;
}