二叉搜索树-搜索函数返回对象（C）

Question

//Node.cpp

Node::Node(DataType Item):item(Item)
{
    lchild = 0;
    rchild = 0;
}

DataType Node::getItem()
{
    DataType anItem = item; 
    return anItem;
}

void Node::setItem( const DataType & data)
{
    item = data;
}

Node* Node::getLChild() const
{
    Node * p = lchild;
    return p;
}

void Node::setLChild(Node * p)
{
    lchild = p;
}

Node* Node::getRChild() const
{
    Node * p = rchild;
    return p;
}

void Node::setRChild(Node * p)
{
    rchild = p;
}

Node::~Node()
{
}

//BST.cpp

DataType * BST::Search(const string name)
{
    return Search(name, root);
}

DataType * BST::Search(const string name, Node * r)
{
    if(r != 0)
    {
        if (name.compare(r->getItem().getname()) == 0)
            return &(r->getItem());
        else
        {
            if (name.compare(r->getItem().getname()) < 0)
                return Search(name, r->getLChild());
            else
                return Search(name, r->getRChild());
        }
    }
    else
        return NULL;
}

//main.cpp

    MyClass mc1("Tree","This is a tree");
    MyClass mc2("Book","This is a book");
    MyClass mc3("Zoo","This is a zoo");

    BST tree;
    tree.Insert(mc1);
    tree.Insert(mc2);
    tree.Insert(mc3);

    MyClass * mc = tree.Search("Book");
    if (mc != NULL)
        cout << mc->getname() << endl;

问题在于从搜索函数返回的MyClass对象（mc）。

我跟踪到Search（）并确保“r-

“退货”有什么问题吗

谢啦！

我有点困惑。。我可以改为“数据类型BST:：搜索（常量字符串名称）”而不是“数据类型*BST:：搜索（常量字符串名称）”。。。。编译器似乎无法通过。返回NULL将有一些问题。。。

但是我尝试了你的方法来更改DataType*没有de::getIthem（）它仍然有错误......@@

Answer 1

返回

Answer 2

我猜Node:：getItem（）会按值返回一个数据类型：

DataType Node::getItem();

当你获取返回值的地址时，你实际上是在获取某个将立即消失的东西的地址（临时的）。我怀疑Node在内部保存DataType对象，在这种情况下Node:：getItem（）可能会返回指向其中一个对象的指针。

DataType* Node::getItem() { return &item; }
const DataType* Node::getItem() const { return &item; }

或通过引用返回：

DataType& Node::getItem() { return item; }
const DataType& Node::getItem() const { return item; }