Question

每个节点都有一个数据和意义数组，右和左指针。它看起来像第二个节点被添加（我知道打印计数），但是当我搜索它时，没有结果。此外，如果我尝试添加更多节点。

主

中的

BST tree;
char sw[10];
char A[ ]={"BST"};
char Am[ ]={"Binary Search Tree"};
tree.maketree(A,Am);
char B[ ]={"COM"};
char Bm[ ]={"commerce"};
tree.maketree(B,Bm);
    cout<<"Search: ";
    string inputword;
    cin>>inputword;
    strcpy(sw, inputword.c_str());
    tree.BST_Retrieve(sw);

检索功能：_retrieve返回节点如果找到并且BST_Retrieve打印含义

NODE* _retrieve (char key[],NODE*node)
{
    if (node)
    {
        if (strcmp(key,node->data)<0)
            return _retrieve (key, node->left);
        else if (strcmp(key,node->data)>0)
            return _retrieve (key, node->right);
        else
            return (node);
    }
    else
        return NULL;
}// _retrieve
bool BST_Retrieve (char key[])
{

    NODE *node;
    if (! root)
        return false;
    node = _retrieve (key,root);
    if (node)
    {
        printf("%s",node->meaning);
        cout<<endl;
        node=node->right;
        if (node) {
            cout<<"\nNext word is: ";
            printf("%s",node->data);
        }
        return true;
    } 
    else
        return false;
}

谢谢你的时间

Answer 1

您的检索代码看起来很好，所以我会检查您的树构建代码。

另外，我不会混用printf和cout。

cout << node->meaning << endl;

和

cout << "Next word is: " << node->data << endl;

会做得很好。

其他建议：

strcpy(sw, inputword.c_str());
tree.BST_Retrieve(sw);

可以安全地缩短为：

tree.BST_Retrieve( inputword.c_str() );

因为您没有尝试存储c_str返回的指针。但是，您必须更改方法才能使用const char *key代替char key[]。

编辑：您的检索代码和树构建器代码似乎对left和right的工作方式有相反的感觉。树建造者：

if (strcmp(node->data,newPtr->data)<0)
    node->left = addword(node->left,newPtr);

如果node小于newPtr，则会向左递归。这与树递归的作用相反：

    if (strcmp(key,node->data)<0)
        return _retrieve (key, node->left);

您需要翻转一个以匹配另一个。我倾向于翻转构建器，以便左指针小于父节点，父节点小于右节点。

BST只能找到第一个节点

1 个答案: