所以我們可以說,我們有以下樹需要澄清我在哪裏錯了樹的遍歷結果
什麼是有序,後序,前序?
我做手動以下幾點:
按順序:WDVBYEACOGK
預購:ABDWVEYCGOK
後序:WVDYEBOKGCA
下面是我的代碼,它給:
In order:
乙d w^V E Y A C克鄰ķ
預購:
A B d w^V E Y C GØķ
後序:
乙d w^V E Y C GØ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;
}
錯字............遞歸調用自己 – BLUEPIXY 2014-11-05 22:33:33