0

我正在制作一个代表 LCRS 树的类，但我的搜索功能遇到了困难。这是我到目前为止所得到的：

lcrs.h：

    using namespace std;
    #include <cstdlib>
    #include <iostream>

    class node{
            public:
            int data;
            node *right;
            node *below;
    };

    class lcrs{
            public:
            int height;
            node *root;
            bool search(int);
            void print(lcrs);
            void insert(int);
            void del(int);

            lcrs()
             {
                    root = NULL;
            }
    };

这是 lcrs.cpp：

using namespace std;
#include "lcrs.h"

bool lcrs::search(int x)
{
        if(root == NULL)
                return false;
        else
        {
                if(root->data == x)
                        return true;
                else
                {
                while(right != NULL && below != NULL)
                {
                        if(right->data == x || below->data == x)
                                return true;
                }
                return false;
                }
        }
}

这是我的错误信息：

    lcrs.cpp: In member function ‘bool lcrs::search(int)’:
    lcrs.cpp:21:26: error: ‘below’ was not declared in this scope
    lcrs.cpp:23:15: error: request for member ‘data’ in ‘std::right’, which is of non-class type ‘std::ios_base&(std::ios_base&)’

我知道如果不先创建对象，我无法访问“右”和“下”的成员，但我还有其他方法可以访问它们吗？我只是想看看“数据”中有什么。如果不先实例化一个节点，我看不到如何做到这一点。

非常感谢您的帮助。

4

1 回答 1

1

你想用递归来做到这一点吗？您需要将当前节点作为函数参数。

这是你想要做的（在伪代码中）？

search(int x, node* current)
    if node == NULL return false
    else
    if node->data == x return true
    else
        return search(x, node->right) || search(x, node->below);

编辑：您可以通过以search(x, root).

于 2012-11-12T23:54:14.690 回答