编写程序在二叉树中查找给定结点及父结点。二叉树结点的数据域值不等于0的整数。

### 回答1：
可以使用递归的方式，在二叉树中查找给定结点及其父结点。具体实现可以按照以下步骤：

1. 如果当前结点为空，则返回空值。
2. 如果当前结点的左子树或右子树包含给定结点，则返回当前结点。
3. 否则，分别递归查找当前结点的左子树和右子树，直到找到给定结点为止。

在递归过程中，可以使用一个变量记录当前结点的父结点，以便在找到给定结点时返回其父结点。

具体实现可以参考以下代码：

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

TreeNode* findNode(TreeNode* root, TreeNode* target, TreeNode* parent) {
    if (root == NULL) {
        return NULL;
    }
    if (root == target) {
        return parent;
    }
    TreeNode* left = findNode(root->left, target, root);
    if (left != NULL) {
        return left;
    }
    TreeNode* right = findNode(root->right, target, root);
    if (right != NULL) {
        return right;
    }
    return NULL;
}

其中，root表示当前结点，target表示要查找的结点，parent表示当前结点的父结点。如果找到了目标结点，则返回其父结点；否则返回空值。

### 回答2：
二叉树是一种基于数据结构的树形结构，它由一个根节点、若干个子节点和它们的子节点组成。在二叉树中查找给出结点及其父结点，需要通过遍历二叉树，找到该结点及其父结点的位置，最常用的遍历方法是前序遍历、中序遍历和后序遍历。

在进行二叉树的遍历时，需要定义一些变量来记录遍历过程中的临时状态，如当前节点、上一个节点以及是否找到目标结点等。在二叉树中查找给出结点及其父结点时，一般采用递归的方法，如果当前节点就是目标结点，则返回当前节点及其父节点；否则，在其左子树和右子树中递归查找。如果在遍历完整个二叉树后，仍然没有找到目标结点，则返回null。

以下是关于查找给定结点及其父结点的二叉树程序的示例代码：

public class BinaryTree {
    public Node root;

    public BinaryTree() {
        root = null;
    }

    public Node find(int key) {
        Node current = root;
        Node parent = null;
        while (current != null) {
            if (current.data == key) {
                return current;
            } else if (current.data < key) {
                parent = current;
                current = current.right;
            } else {
                parent = current;
                current = current.left;
            }
        }
        return null;
    }

    public class Node {
        public int data;
        public Node left;
        public Node right;

        public Node(int data) {
            this.data = data;
            left = null;
            right = null;
        }
    }
}

在该示例代码中，通过实现find方法来查找给定结点及其父结点。该方法采用二叉树的查找算法，在遍历整个二叉树的过程中，记录当前节点与其父节点，如果当前节点等于key，则返回当前节点及其父节点；否则，判断key与当前节点的大小关系，进而继续在左右子树中查找。该方法的时间复杂度为O(logn)，如果二叉树不平衡，则有可能达到O(n)。

### 回答3：
二叉树是一种重要的数据结构，常见的应用有在计算机科学中的搜索算法、排序算法和复杂度分析等领域。在处理二叉树时，我们需要进行各种各样的操作，比如查找给定结点及其父结点。

在二叉树中查找给定结点及其父结点可以通过遍历二叉树来实现。我们可以使用递归函数来实现遍历，具体实现如下：

首先，我们可以定义一个二叉树的结点结构体，其中数据域为一个整数，包含左右结点的指针。

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

然后，我们可以定义一个查找函数，该函数的输入参数为给定结点p和它的父结点parent。如果给定结点p在当前二叉树中存在，则返回该结点及其父结点；否则，返回NULL。

TreeNode* findParent(TreeNode* root, TreeNode* p, TreeNode* parent){
if(!root) return NULL;
if(root == p) return parent;
TreeNode* leftResult = findParent(root->left, p, root);
TreeNode* rightResult = findParent(root->right, p, root);
if(leftResult) return leftResult;
return rightResult;
}

在代码中，我们首先判断当前结点是否为空，如果为空，则返回NULL。然后，我们判断当前结点是否为给定结点p，如果是，返回父结点parent。否则，我们递归遍历左子树和右子树，直到找到给定结点p。当左子树或右子树中存在给定结点p时，我们返回该结点的父结点；如果左右子树中均不存在给定结点p，返回NULL。

最后，我们可以在主函数中调用上述函数，并输出查找结果。

int main(){
TreeNode* root = new TreeNode(1);
root->left = new TreeNode(2);
root->right = new TreeNode(3);
root->left->left = new TreeNode(4);
root->left->right = new TreeNode(5);
root->right->left = new TreeNode(6);
root->right->right = new TreeNode(7);
TreeNode* p = root->left->right;
TreeNode* parent = findParent(root, p, NULL);
if(!parent){
cout << "结点不存在" << endl;
} else{
cout << "结点存在，父结点的值为" << parent->val << endl;
}
return 0;
}

在上述代码中，我们首先创建一个二叉树，并定义给定结点p为2号结点右子节点。然后，我们调用上述函数查找给定结点的父结点，并输出结果。

总之，二叉树是一种重要的数据结构，常用于各种算法的实现中。在二叉树中查找给定结点及其父结点可以通过遍历二叉树来实现，具体实现方法可以借助递归函数实现。