LeetCode:二叉树的最近公共祖先

  这道题想了挺久的，开始没思路，而且看leetcode的评论区几乎都是同一份短小精悍的代码，所以就打算自己先实现一个版本，再去看看分析评论区的代码。 题目简介：   给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。   百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是

>>阅读原文<<