摘要： 题目： 给出一个二叉树，输入两个树节点，求它们的最低公共祖先。 一个树节点的祖先节点包括它本身。 题目分析： 两个树结点的最低公共祖先有两种情况，这里假设P为深度较浅的结点。 第一种情况是：P直接是Q的祖先之一，所以此时P为 P和Q的最低公共祖先 第二种情况是：P和Q分属于最低公共祖先的两边，此时回 阅读全文