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

Question

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

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

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

Answer 1

我不确定这是不是你问的问题，但只是取消引用指针会给你价值：

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