二叉树递归查找值为x的结点，找到返回其地址否则返回NULL的c++代码

下面是二叉树递归查找值为x的结点的C语言代码：

struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
};

struct TreeNode* searchBST(struct TreeNode* root, int val){
    if (root == NULL || root->val == val) {
        return root;
    }

    if (val < root->val) {
        return searchBST(root->left, val);
    } else {
        return searchBST(root->right, val);
    }
}

这段代码可以在二叉搜索树中查找值为x的结点，如果找到了就返回该结点的地址，否则返回NULL。