搜索树中的值并返回节点值

Question

我想从树中获取节点的值。树类到目前为止只能找到哪个返回节点的地址，但我该如何获得节点的值。我不允许通过类文件进行编辑。

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

他们没有搜索功能，我不允许编辑，所以我怎么能从树节点获得价值。我已经看到了搜索的其他例子，但我怎么能在CPP文件做

Answer 1

我不知道如果这是你在问什么，只是dereferncing指针会给你的价值：

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