设计一个求结点x在二叉树中的双亲结点。

题目描述：设计一个求结点x在二叉树中的双亲结点。

BiTNode getParent(BiTNode T, int x) {
    if (T == NULL || T->data == x) {
        return NULL;
    }
    if (T->lchild != NULL && T->lchild->data == x) {
        return T;
    }
    if (T->rchild != NULL && T->rchild->data == x) {
        return T;
    }
    BiTNode* left = getParent(T->lchild, x);
    if (left != NULL) {
        return left;
    }
    return getParent(T->rchild, x);
}