어떤 경로가 값을 반환하지 않습니까?

Question

재귀를 사용하여 문자열 키로 BST에서 노드를 찾는 함수가 있습니다. 두 번째 함수에 대한 경고가 나타납니다. c4715 "모든 제어 경로가 값을 반환하지는 않습니다". 나는

여기 내 기능입니다 .. 정확하게 경로가 값을 반환하지 않는 것을 이해할 수 없다 :

TreeNode* Tree::findNodeByKey(const string &str) { 
    if (root == NULL) { 
     cout << "Tree is empty, nothing found" << endl; 
     return nullptr; 
    } 

    else { 
     return findNodeByKeyHelper(root, str); 
    } 
} 

TreeNode* Tree::findNodeByKeyHelper(TreeNode *node, const string &str) { 
    if (node->data == str) { 
     cout << "node is found" << endl; 
     return node; 
    } 
    else if (str < node->data) { 
     if (node->left == nullptr) { 
      cout << "element was not found" << endl; 
      return nullptr; 
     } 
     else { 
      findNodeByKeyHelper(node->left, str); 
     } 
    } 
    else if (str > node->data) { 
     if (node->right == nullptr) { 
      cout << "element was not found" << endl; 
      return nullptr; 
     } 
     else { 
      findNodeByKeyHelper(node->right, str); 
     } 
    } 
} 

Answer 1

이러한 경로

else if (str < node->data) { 
    if (node->left == nullptr) { 
     cout << "element was not found" << endl; 
     return nullptr; 
    } 
    else { 
     findNodeByKeyHelper(node->left, str); 
     ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ 
    } 
} 
else if (str > node->data) { 
    if (node->right == nullptr) { 
     cout << "element was not found" << endl; 
     return nullptr; 
    } 
    else { 
     findNodeByKeyHelper(node->right, str); 
     ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ 
    } 
} 

반환 아무것도.

return 키워드를 삽입해야합니다. 예를

 return findNodeByKeyHelper(node->right, str); 

그리고 else의 마지막 else-if을 대체하십시오. 예를 들어,

if (node->data == str) { 
    //... 
} 
else if (str < node->data) { 
    //... 
} 
else { 
^^^^^^^ 
    //... 
}