思路：用栈的非递归后根遍历二叉树时，遇到结点p时，栈中保存的即为p的所有祖先。利用这一点，在一次遍历中分布找出p和q的所有祖先，再找它们的共同祖先就容易了。利用这一点，在一
阅读背景：
求二叉树任意两个结点最近的共同祖先
来源：互联网
分享到：
