どのようにして再帰アルゴリズムからノー​​ドを返すことができますか？

Question

ノードキーに対応する値が見つかったら、そのノードを呼び出された場所に戻すだけです。私cout文に基づいて

MovieNode *found = searchRecursive(root, title); 

、それが発見されたばかりですが、私はmain()に戻ってそれを印刷するとき、私はちんぷんかんぷんを取得しています。興味深いことに、ノードがmain()に印刷されているときにはヌルではありませんが、疑問符のアイコンは何度も何回か印刷されています。機能

return nullptr; 

の終わりに

auto* r = searchRecusive(...) 
if (r) return r; 

ので、あなたが得る：：他のいくつかのと

MovieNode* MovieTree::searchRecursive(MovieNode* node, std::string const& value) { 
    if(node->left != nullptr) { 
    auto* r = searchRecursive(node->left, value); 
    if (r) return r; 
    } 

    if(node->title == value){ //in order 
    std::cout<<"found\n"; 
    std::cout<<node->title<<std::endl; 
    return node; 
    } 

    if(node->right != nullptr) { 
    auto* r = searchRecursive(node->right, value); 
    if (r) return r; 
    } 
    return nullptr; 
} 

をだけではなくsearchRecursive(...)これを行う呼び出しの

struct MovieNode{ 
    int ranking; 
    std::string title; 
    int year; 
    int quantity; 
    MovieNode *parent; 
    MovieNode *left; 
    MovieNode *right; 

    MovieNode(){}; 

    MovieNode(int in_ranking, std::string in_title, int in_year, int in_quantity) 
    { 
     ranking = in_ranking; 
     title = in_title; 
     year = in_year; 
     quantity = in_quantity; 
     parent = NULL; 
     left = NULL; 
     right = NULL; 
    } 
}; 

MovieNode* MovieTree:: searchRecursive(MovieNode *node, std::string value) 
{ 
    if(node->left != NULL){ 
     searchRecursive(node->left, value); 
    } 

    if(node->title == value){ //in order 
     cout<<"found"<<endl; 
     cout<<node->title<<endl; 
     return node; 
     } 

    if(node->right != NULL){ 
     searchRecursive(node->right, value); 
    } 
} 

Answer 1

あなたの関数の実装は、未定義の動作をしています。まず第一に、ノードはnullptrと等しくなり、第二にいくつかのパスの関数は何も返しません。

機能は、私は木がデータメンバのタイトルに従って順序付けされていると、次のよう

MovieNode * MovieTree::searchRecursive(MovieNode *node, const std::string &value) 
{ 
    if (node) 
    { 
     if (value < node->title) 
     { 
      node = searchRecursive(node->left, value); 
     } 
     else if (node->title < value) 
     { 
      node = searchRecursive(node->right, value); 
     } 
    } 

    return node; 
} 

を定義することができます。

Answer 2

マイナーな修正。