递归在BST中搜索

Question

TreeNode search(int value, TreeNode root) 
{ 

    if(root.data==value) 
    { 
     return root; 
    } 
    else if(root.data < value) 
    { 
     search(value, root.Right); 
    } 
    else if (root.data > value) 
    { 
     search(value, root.Left); 
    } 

    return root; 

} 

我想在BST中搜索一个节点，问题是这个函数返回几次。它确实返回了正确的节点，但最终返回Null。帮助我改进它。

Answer 1

变化

search(value, root.Right); 

到

return search(value, root.Right); 

（也为root.Left）。

否则你忽略了递归调用的返回值。