遞歸在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）。

否則你忽略了遞歸調用的返回值。