C语言 数据结构 二叉树 找出两个结点的最近的共同祖先节点 非递归算法

1. 分别找出连个结点的所有祖先节点，利用循环队列存储
2. 比较，两个结点的祖先结点
3. 利用队列的先进先出的特点，一次由远及近比较，
4. 利用循环队列，在内循环中，将比较过的结点重新存入队列
5. 在重新，存入时，设置标志位，便于判断内循环的结束

循环队列可以参考这篇文章

代码如下：

// 找结点的所有父节点
bool FindParent(BiTree *biTree, QueueTree *parent, char c) {
    if (!biTree) return false;
    if (biTree->data == c) return true;
    if (FindParent(biTree->leftChild, parent, c)) {
        ENQueueTree(parent, biTree);
        return true;
    }
    if (FindParent(biTree->rightChild, parent, c)) {
        ENQueueTree(parent, biTree);
        return true;
    }
    return false;
}

// 找两个节点的最近父节点
BiTree *TreeChildrenParent(BiTree *root, char e1, char e2) {
    if (!root) return NULL;
    QueueTree Q1, Q2;
    BiTree *middle1;
    BiTree *middle2;
    BiTree middle_null;
    middle_null.leftChi