在二进制搜索树中搜索（Leetcode）

Question

给定二叉查找树（BST）和整数val的根。

在BST中找到该节点的值等于val的节点，并返回以该节点为根的子树。如果这样的节点不存在，则返回null。

为什么'ans=root'不起作用？？

class Solution {
public:
    void searchBSTHelper(TreeNode* root, int val, TreeNode* ans){
        //Base case
        if(root == NULL){
            ans = ans;
            return;
        }
        
        if(val > root->val){
            searchBSTHelper(root->right,val,ans);
        }
        else if(val < root->val){
             searchBSTHelper(root->left,val,ans);
        }
        else if(val == root->val){
            ans = root;
            cout<<ans->val<<" "<<ans->left->val<<" ";
            return;
        }
    }
    TreeNode* searchBST(TreeNode* root, int val) {
        TreeNode * ans = NULL;
        searchBSTHelper(root,val,ans);
        //cout<<ans->val<<" ";
        return ans;
    }
};

Answer 1

如果您计划在函数中重新分配指针，您应该通过引用传递它，即。

searchBSTHelper(TreeNode* root, int val, TreeNode*& ans)

在按值传递ans指针时，没有得到所需的输出。

顺便问一下，ans=ans的意义是什么？如果节点为null，则可以直接返回。

您实际上并不完全需要helper函数，您可以使用给定的searchBST函数进行递归。