2

二分木を作成し、事前順トラバーサルでトラバースしたいのですが、再帰的な方法を使用しています。これらのコードはコンパイルできますが、正しく実行できず、CreateBitree()機能を終了できない可能性があることがわかりましたが、どこに問題があるのか​​ わかりません。

#include <stdio.h>
#include <malloc.h>

typedef struct BiNode{
    int data;
    struct BiNode *lchild;
    struct BiNode *rchild;    //left and right child pointer
}BiNode;

int CreateBiTree(BiNode *T);
int TraverseBiTree(BiNode *T);

int main() {
    BiNode *t;
    CreateBiTree(t);
    TraverseBiTree(t);
    return 0;
}

int CreateBiTree(BiNode *T) {          //create a binary tree by preorder traversal
    char tmp;
    scanf("%c", &tmp);
    if(tmp == ' ')
    T = NULL;
    else {
        T = (BiNode *)malloc(sizeof(BiNode));
        T -> data = tmp;
        CreateBiTree(T -> lchild);
        CreateBiTree(T -> rchild);
    }
    return 1;
}

int TraverseBiTree(BiNode *T) {        //traverse a binary tree by preorder traversal
    if(T != NULL) {
        printf("%c\n", T -> data);
        TraverseBiTree(T -> lchild);
        TraverseBiTree(T -> rchild);
    }
    return 1;
}

たとえば、「ABC##DE#G##F###」（「#」はスペースを意味します）のような予約注文シーケンスを入力した後、それでも入力できる場合、TraverseBiTree()機能が実行されていないと思います。

4

1 に答える 1

4

関数内のポインターへのポインター値の代入は、その関数のスコープ外では何の効果もありません。これを行う：

int CreateBiTree(BiNode *T) { 
  /* ... */
  T = NULL;

これを行うのと同じです:

int func(int i) { 
  /* ... */
  i = 0;

次の場合、引数へのポインタが必要です。

int CreateBiTree(BiNode **T) { 
  /* ... */
  T[0] = NULL;  // or... *T = NULL;

初期コードにいくつかの変更を加えた場合:

int main() {
    BiNode *t; 
    CreateBiTree(&t);
    TraverseBiTree(t);
    return 0;
}

int CreateBiTree(BiNode **T) {          //create a binary tree by preorder traversal
    char tmp;
    scanf("%c", &tmp);
    if(tmp == ' ')
    T[0] = NULL;
    else {
        T[0] = (BiNode *)malloc(sizeof(BiNode));
        T[0]-> data = tmp;
        CreateBiTree(&(T[0]->lchild));
        CreateBiTree(&(T[0]->rchild));
    }   
    return 1;
}
于 2013-05-19T05:08:33.630 に答える