二叉树共同祖先如何保证一个结点不是另一个结点祖先

为了保证一个结点不是另一个结点的祖先，我们需要在查找共同祖先的过程中，判断这两个结点是否在同一个子树中。如果在同一个子树中，那么其中一个结点必然是另一个结点的祖先。因此，我们需要在遍历二叉树的过程中，记录每个节点的父节点信息。

一种常用的方法是使用哈希表，将每个节点的指针和其对应的父节点指针存储起来。在查找共同祖先的过程中，我们可以先分别记录两个节点的路径，然后从根节点开始比较这两个路径，直到找到最后一个相同的节点，这个节点就是它们的最近公共祖先。

另一种方法是使用递归。在递归遍历二叉树的过程中，我们可以先判断当前节点是否是其中一个结点，如果是，就返回该节点。如果不是，我们就递归遍历该节点的左子树和右子树，分别查找这两个结点。如果左右子树都能找到这两个结点，那么当前节点就是它们的最近公共祖先。如果只能在左子树或右子树中找到其中一个结点，那么继续向上返回该节点，继续在更高层的递归中查找另一个结点，直到找到最近公共祖先为止。