Question

我试图创建一个莫尔斯编码器解码器，我必须使用二叉搜索树（不是数组）。假设以下部分采用字符数组（我们之前从文本文件创建），并基于它创建搜索树。

在btree_base字符数组中，我们有以下格式的数据： ＆＃34;（字母）（莫尔斯电码）|（字母）（莫尔斯电码）|＆＃34; 等（例如 e。| t - | z - .. | ...）。

注意：字符串包含数据，通过从头到尾读取数据，可以创建平衡搜索树

二进制树的创建是不成功的，我知道，因为当我运行代码时，btree_print函数不会在控制台上打印任何内容，我发现这是因为NULL指针传递给它

我的问题是为什么以及如何解决问题？我是否搞砸了指针，或者在传递根指针时需要使用双重间接？我不太懂**指针，所以我试图避开它们。

typedef struct BinTree{
    char letter;
    char code[6];
    struct BinTree *left, *right;
} BTree;

BTree* add(BTree* root, char ch, char* code, int length){
    int i;
    char a;
    if (root == NULL) {
        BTree *new = (BTree*) malloc(sizeof(BTree));
        new->left = new->right = NULL;
        new->letter = ch;
        for(i=0; i<length; i++) new->code[i] = code[i];
        new->code[length] = '\0';
        return new;
    }

    a=root->letter;

    if (ch < a) root->left = add(root->left, ch, code, length);
    else if (ch > a) root->right = add(root->right, ch, code, length);

    return root;
}

void build(BTree* root, char* c, int length){
    int i, size=-1;
    char b, k[6];
    for(i=0; i<length; i++){
        if(size==-1) b=c[i];
        if(c[i]==' ') size=0;
        if(size!=-1 && c[i]!='|'){
            k[size]=c[i];
            size++;
        }
        if(c[i]=='|'){
            k[size]='\0';
            root=add(root, b, k, size);
            size=-1;
        }
    }
}

void btree_print(BTree* root){
    if(root == NULL) return;

    printf("%c %s\n",root->letter,root->code);
    btree_print(root->left);
    btree_print(root->right);
}

void btree_del(BTree* root){
    if(root==NULL) return;

    btree_del(root->left);
    btree_del(root->right);
    free(gyoker);
}

int main(){
    char btree_base[238];
    BTree* bin_root = NULL;

    build(bin_root, btree_base, 238);

    btree_print(bin_root);

    btree_del(bin_root);
    return 0;
}

Answer 1

由于您已按值将根节点传递给build，因此对其值所做的任何更改都不会反映到调用函数中。因此，正如您所猜测的那样，您需要传入指向根目录的指针，这将使其成为BTree **。

build(&bin_root, btree_base, 238);

然后在build内部，当您想要访问根节点时，您必须先取消引用root，然后在其前面添加*，如下所示：

*root=add(*root, b, k, size);

add也可以从这样的工作中受益，而不是返回更新的节点。由于build已经有BTree **，因此您只需传递root就像这样

add(root, b, k, size);

如何从字符串创建二叉搜索树？

1 个答案: