二叉树查找特定节点的父节点，c++实现

node *findparent(node*root,int data){
    if(root==NULL)return NULL;
    if(root->left!=NULL&&root->left->data==data)
        return root;
    if(root->right!=NULL&&root->right->data==data)
        return root;
    if(findparent(root->left,data)!=NULL)
        return findparent(root->left,data);
    return findparent(root->right,data);
}

函数返回data的父节点，如果没有，返回 NULL