设计一个求结点x在二叉树中的双亲结点算法。用c语言

设计一个求二叉树中给定节点 x 的双亲结点的算法，通常需要借助递归的方式来遍历二叉树。以下是用 C 语言实现的基本思路：

#include <stdio.h>
// 定义二叉树结构
typedef struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    struct TreeNode *parent; // 新增一个表示双亲的指针
} TreeNode;

// 用于查找节点 x 的双亲函数
TreeNode* findParent(TreeNode* root, TreeNode* x) {
    if (root == NULL || root == x) { // 如果根为空或找到目标节点自身
        return NULL;
    }
    
    if (root->val > x->val) { // 如果当前节点值大于目标，说明目标在左子树
        return findParent(root->left, x);
    } else if (root->val < x->val) { // 如果当前节点值小于目标，说明目标在右子树
        return findParent(root->right, x);
    } else { // 目标在当前节点上，返回它的双亲
        return root->parent;
    }
}

int main() {
    // 创建示例二叉树并初始化
    TreeNode *root = ...;
    TreeNode *x = ...; // 要查找双亲的节点

    TreeNode *parent = findParent(root, x);
    if (parent != NULL) {
        printf("Node %d's parent is node %d.\n", x->val, parent->val);
    } else {
        printf("Node %d has no parent.\n", x->val);
    }

    return 0;
}