c++ - 从树中搜索值并返回节点值

Question

我正在尝试从树中获取节点的值。到目前为止，树类只找到了节点的返回地址，但是我应该如何获取节点的值。而且我不允许通过类文件进行编辑。

const dataType* find(const dataType &Data) const 
{
   if (rootNode == NULL)
     return NULL;
   else 
     return rootNode->find(Data);
}

它们没有搜索功能，我也不允许编辑，所以我怎么能从树节点中获取价值。我已经看到了另一个搜索示例，但是如何在 cpp 文件中执行

score 0 · Accepted Answer

I'm not sure if this is what you're asking, but simply dereferncing the pointer will give you the value:

const dataType* dtrPtr = find(someData);
if ( dtrPtr != NULL)
{
    const dataType& foundDtr = *dtrPtr;
    // ...

1 回答 1