二叉树查找双亲结点c++

二叉树查找双亲结点可以通过递归实现。如果当前节点是根节点，则其没有双亲节点，返回空指针。否则，递归查找其父节点。

以下是C++代码实现：

struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int x): val(x), left(nullptr), right(nullptr) {}
};

TreeNode* findParent(TreeNode* root, TreeNode* node) {
    if (root == nullptr || root == node) return nullptr;
    if (root->left == node || root->right == node) return root;
    TreeNode* leftParent = findParent(root->left, node);
    if (leftParent != nullptr) return leftParent;
    return findParent(root->right, node);
}

其中，`root` 表示当前节点所在的子树的根节点，`node` 表示要查找双亲节点的节点。如果 `root` 为空或者等于 `node`，说明当前节点没有双亲节点，返回空指针。如果 `root` 的左子节点或右子节点等于 `node`，说明 `node` 是 `root` 的子节点，返回 `root`。否则，递归查找 `node` 在 `root` 的左子树中的双亲节点，如果找到了，则返回该节点；否则，递归查找 `node` 在 `root` 的右子树中的双亲节点。