c++ - ツリーから値を検索し、ノード値を返します

Question

ツリーからノードの値を取得しようとしています。これまでのツリークラスでは、ノードのアドレスを返すものしか見つかりませんでしたが、ノードの値を取得するにはどうすればよいですか。また、クラスファイルによる編集は許可されていません。

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

これらは検索機能ではなく、編集も許可されていないため、ツリーノードから値を取得するにはどうすればよいですか。私は検索の他の例を見ましたが、どうすればcppファイルで行うことができますか

score 0 · Accepted Answer

これがあなたが求めているものであるかどうかはわかりませんが、ポインタを逆参照するだけで値が得られます。

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

1 に答える 1