LeetCode -- 查找最小公共祖先

在一棵二叉树中， 查找两个节点的最近的公共祖先。 因为本题没有涉及到批量查询，所以考虑通常解法便可，若是涉及批量，可考虑Tarjan算法。 思路： 1. 先序遍历 2. 判断查找的两节点和当前节点的关系 3. 根据是否为空的状况返回不一样节点 要注意的地方是判断节点是否相等，本题使用了C++语言，直接判断指针自己了 /** * Definition for a binary tree node.

>>阅读原文<<