查找二叉树中两个孩子的最近公共祖先

算法思想：这道题的关键在于每个节点中包含指向父节点的指针，这使得程序可以用一个简单的算法实现。首先给出p的父节点p->parent，然后将 q的所有父节点依次和p->parent作比较，如果发现两个节点相等，则该节点就是最近公共祖先，直接将其返回。如果没找到相等节点，则将q的所 有父节点依次和p->parent->parent作比较......直到p->parent==root

Node *find_nearestancestor(Node *root, Node *p, Node *q)
{
    Node *temp;

    while (p != NULL)
    {
        p = p->parent;
        temp = q;

        while (temp != NULL)
        {
            if (p == temp->parent)
                return p;

            temp = temp->parent;
        }
    }
}